Все записи
[296] 4 октября 2004; 22:20
Есть гипотеза (подтвердить ее невозможно, опровергнуть затруднительно), что
если рассмотреть граф, вершинами которого будут все люди, а ребро между двумя
вершинами есть тогда и только тогда, когда два соответствующих человека знакомы
между собой, то диаметр такого графа будет равен пяти. Или шести, не помню.
Переводя на русский, между любыми двумя людьми есть «цепочка» длиной
максимум 5 или 6.
Если рассматривать Академгородок, то иногда мне кажется, что диаметр
этого локального подграфа равен двум. То есть, если кто-то кого-то и не знает,
то у них обязательно найдутся общие знакомые. Подтверждений у этой гипотезы
все больше и больше. Иногда это даже начинает напрягать, я бы сказал.