Про "связно" сам знаешь, исследования проводились - каждый знаком по шести. (Не считая оставшихся ненайденными маугли.) По поводу задачи - сформулировано недостаточно корректно. Минимальное число разрываемых связей - одна. А именно, находим человека, который знаком только с одним (младенец?), и эту связь разрываем (жестоко, кстати). Вероятно, можно по одному знакомству отсечь даже какую-нибудь папуасскую деревню. Идея относительно экспериментов мне не нравится в корне. Вон, в Китае пытаются.

По сути - рвать надо по президентам, тем более это и наиболее приятно. Поскольку каждый знает какую-нибудь важную/известную личность хотя бы через одного, личность знает президента, президент знает всех остальных президентов. Точки сгущения, ага.

Интересно, твой быстрорастущий иинт сегодня так радуется геополитике или поцелуям?

Вот не знаю. Но явно что-то почуял. А я с чего бы три поста за день написал, как думаешь? То-то.

Исходное сообщение Шляпа_Трилби
Удивительные встречи случаются на просторах лиру. Одна такая встреча навеяла мне вопрос математический. Вот лирушная топология, она явно связная, ага? Вообще интересно бы исследовать ее и нарисовать (или из проволочек сваять). Но:

Вот скажем если вообще все человечьи знакомства рассмотреть, как там со связностью? Типа, минимум сколько связей надо рубануть, чтоб человечество разделить на две незнакомых между собою группы? И вообще, связно ли оно, человечество? С действующим президентом США я знаком через 3-х человек. если считать телефонные интервью, то и через 2-х. А то и через одного. то есть с ним мы явно в одной тусовке.

Как бы тут поставить эксперимент пограмотнее? Жду предложений от умных. Один из них обязательно оставит здесь комментарий, жду с нетерпением.

БРАЧНЫЕ АГЕНТСТВА
ЗНАКОМСТВА С ИНОСТРАНЦАМИ
МЕЖДУНАРОДНЫЕ ЗНАКОМСТВА
ЗАМУЖ ЗА ИНОСТРАНЦА