質問なんだが
＞同色の2つの島を選ぶと、その2つの島は直接結ばれておらず、
＞その2つの島の両方と直接結ばれている島も存在しない
ってのは、三色の島をＡＢＣと置いた場合

Ａ−Ａ　→×
Ａ−Ｂ−Ａ　→×
Ａ−Ｂ−Ｃ−Ａ　→○

で合ってるよね？