Теория графов в действии

Привет, народ!

Когда-то прочитал, что согласно математической теории графов, между каждым человеком на Земле можно установить связи через знакомых. Причем максимальное количество людей в цепочке – не более 8 (насколько я помню, но точно не более  10)! Т.е. между Васей и Чангом можно установить связь типа: “Вася – Дуся – Изя – Джордж – Мугамбе – Итьтвоюметь – Чуг – Уг - Чанг”. Недавно сам увидел это в действии: решил добавить новых коллег на работе в свой профиль на Linkedin. Эти двое моих коллег – контрактники, с которыми я никогда в своей жизни не пересекался. Мой Linkedin профиль содержит около 100 контактов – больше я не набираю: отказываю в запросах бывшим коллегам по работе, с которыми я только пару раз сталкивался в проектах и сам не спамлю . Поэтому я очень удивился, когда обнаружил, что Linkedin показал мне связь между мной и этими контрактниками через 3-х людей! С одной стороны, результат как бы предсказуемый: мы все работает в IT, Linkedin имеет достаточно хорошее покрытие IT, но все-равно, когда с этим сталкиваешься, это вызывает удивление
Кстати, один из этих коллег рассказал мне про другую иллюстрацию связей между людьми. Кто-то ради шутки начал высчитывать связи между актером Kevin Bacon и остальными актерами, используя фильмы, в которых они играли как точку связи. Получилось не более 6-ти человек в цепочке. Потом это шутка трансформировалась в своеобразную игру и даже сам Кевин в нее втянулся. Есть сайт “Oracle of Bacon”, где можно ввести имя другого актера и получить список актеров в цепочке и фильмы, в которых они были заняты. Я, к примеру, ввел Хью Гранта (я знаю не так уж много актеров и Хью Грант один из них ) и получилось, что цепочка не более 1 человека: через Renée Zellweger, Tom Arnold и Laura Linney. В общем, забавно.

Засим раскланиваюсь,
Рустам.