7人から2人を選ぶ組合せは7×6÷2＝21です。各人が残り6人とつながりますが、そのまま数えるとA→BとB→Aを二重に数えます。
通信の組を方向なしで数えるので2で割ります。人数に比例するのではなく、全ペアを作るため人数が増えると経路数は急に増えます。