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

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

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