6人から2人を選ぶ組は6×5÷2＝15です。各人がほかの5人と連絡する30通りには、同じペアが両方向で数えられています。
経路は一組につき一つなので2で割ります。全員が互いに一対一で伝える条件であり、代表者だけを経由させる数ではありません。