グラフ理論の試験終了。
眠気によるケアレスミスが何処で出たかといいますと。
問題：7頂点の4-正則グラフを列挙せよ
7個の頂点すべてから4本の線が出てるグラフを書けという問題。
そのまま考えると複雑なので、線が出てないところを考えるのがセオリーです。
7個の頂点があって、一つの頂点から他の頂点に向かって4本の線が出ている。ということはつまり出ていない頂点が2個あるわけなのですが。
自分の頂点には線が出ないことを忘れてました。
7-4-1で考えるところを7-4で考えてた…。これでは解けるわけがありません。
最終的に何とかなりましたけど。
