仲のよい２人を図のように線で結び
仲の悪いのは結ばないとする
どの３人の中にも中の悪い２人がいる。
という条件でより、
上のような組は存在しない。
一人の人が４人の人と仲が良いとすると。
左の図のことより、
その４人の人には仲の良い２人がいなくなり
どの４人の中にも仲の良い２人がいる。
という条件に反する。
一人の人が仲の良いのは最大３人までである。
考察２
戻る