Здравствуйте, Crackjack, Вы писали:

C>Сабж.

Если просто нужно минимальное количество, чтоб они были связными, то n-1. Максимум n*(n-1)/2 — если все со всеми.