全ての選出と交換に渡る全ての敵の組み合わせを計算 その8 ダム問題

こういう問題が解ければ目的の問題は解けるんじゃないかしら。

ダムがいくつかあり、グループAとグループBに分かれている。
水道局がいくつかあり、各水道局はグループA, グループBそれぞれ1つずつのダムとつながっている。
グループA, Bそれぞれから3つずつダムを選んで、そこからすべての水道局をたどれるようにしたい。それは可能か判定せよ。