о френдах

[mitrius]

Если построить ненаправленный граф всех лжеюзеров, то есть указать стрелками, кто кому френд (и потом тут же игнорировать направление стрелок :), интересно, на сколько разорванных областей он распадется? Иными словами, сколько существует множеств юзеров, в которых любых двух можно связать цепочкой общих френдов?
Верно ли, что все русскоязычные юзеры "связаны одной цепью"?

Comments

Связное множество

[xenophont.livejournal.com]

Думаю, сами по себе вряд ли все русскоязычные юзеры связаны. А вот через коммьюнити (которые многие вносят во френд-ленту) очень может быть.

Я хорошо. А мыла жду :-)