Для подготовленного читателя в приведена точная формула границы Хэмминга и ее доказательство в общем случае.
7
Такой остров действительно есть, его население составляет 4,5 тысяч человек; кенгуру там гораздо больше!
8
В для подготовленного читателя приведены формулы, которыми мы воспользовались при подготовке в табл. 4.1, в общем виде.
9
В мы будем придерживаться математической терминологии: «вершины» и «ребра».
10
В мы приводим математическую формулировку теоремы Эрдеша – Реньи о фазовом переходе.
11
В мы приводим идею доказательства результата Эрдеша – Реньи в более точной математической формулировке. Подробно это доказательство рассматривается в книге Андрея «Модели случайных графов» (Райгородский A. M. Модели случайных графов. 2-е изд. М.: МЦНМО, 2016.).
