|
|
От
|
gritzko
|
|
|
К
|
Архив
|
|
|
Дата
|
11.10.2006 17:08:42
|
|
|
Рубрики
|
Прочее;
|
|
[2DVK] Вот именно!
>что-то около 7 звеньев (начало и конец - знают друг друга). Причина - "геометрическая" прогрессия и ограниченное число людей, даже если это 10^9 людей.
Там ещё быстрей, чем геометрическая. Т.е. "мир тесен" (small world) это диаметр O(log N), а "безмасштабные" (scale-free) это диаметр O(log log N). Т.е. не просто "тесен", а "ваще тесен" :)
http://arxiv.org/abs/cond-mat/0205476