＜解答＞
３ペアで、A−B、C−D、E−F。


上記の例では、人数も仲がよい関係もそれほど多くはないために
目視でも正解が出せるかと思います。
（焦っていると、２ペアでA−E、B−C　等と、誤答してしまうかもしれません）

しかし、人数や仲がよい関係が数千〜数万等となると、
もはや頭の中で考えることはできなくなります。

人数や関係がより複雑化しても、常に最大数のペアとその組み合わせを示すための
一般公式（アルゴリズム）がおわかりになる方はいますでしょうか？