Вокруг ЖЖ

[nofear.livejournal.com]

Задача: Начав со случайного юзера ЖЖ (русской его части) обойти весь русский ЖЖ следуя по друзьям, друзьям друзей и т.д. и вернуться к нему же.
Вопрос: Такое, в принципе, возможно? Значит ли это, что между двумя любыми ЖЖ пользователем всегда есть связь?

Update: Не брать во внимание ЖЖистов без друзей и сообщества!

Comments

[orehovaja-sonja.livejournal.com]

в принципе я думаю возможно. но не факт что это возможно с любым пользователем.

[neoromantic.livejournal.com]

есть пользователи, не имеющие друзей.

То есть теоретически, можно натолкнуться на такого случайного пользователя, который не имеет друзей.

Наверняка существуют замкнутые группы. Маленькие. Из 2-3 пользователей. Друг друга френдят, но не более того.

Но это все исключения, на которые попасть будет очень трудно.

[nomiel.livejournal.com]

http://www.petekrawczyk.com/lj_connect/
там, конечно, не только русские, но всё равно занимательно. как замечено выше, если исключить некие вырожденные замкнутые группы, то практически между всеми есть связь, при чём эта цепочка не такая уж длинная, как может показаться.

[yohan-13.livejournal.com]

я не раз таким образом утыкался в тупик...

[anobios.livejournal.com]

теоретически возможно.
только, наверняка, цепь будет несколько раз прерываться, из-за того, что у некоторых пользователей во френдах уже есть ваш первый. и, соответственно - он у них. тогда, по логике - вы пройдёте лишь малую часть пути.
если же такими случаями принебрегать, то вполне возможно, что
1. вы пройдёте весь русскоязычный жж так и не завершив круг,
2. либо вы таки сделаете круг.

ещё, не забывайте, что число пользователей всё время растёт.

я связь есть точно. так же, как между вами и путиным. для этого достаточно цепи из трёх-четырёх человек.

[dr-von-ozgg.livejournal.com]

Я как-то слышал, что в реале каждый знает каждого примерно через 6 знакомых. Думаю, что аналогичная ситуация и с ЖЖ.

Нимагумалчать!

[http://users.livejournal.com/tananda_/]

А что такое русская часть ЖЖ-юзера?

[forgetdomani.livejournal.com]

Вполне. У меня во френдах есть несколько существ, не пересекающихся с другими френдами. А мимо змееглаза пару раз пробегали всякие, у кого эти самые независимые френды пересекаются.

[intafy.livejournal.com]

А связь есть даже между русскими и нерусскими жж-юзерами. Насколько я экспериментировала, если выбрать рэндомного юзера, то он все равно шагах в шести-семи. )