0
0自己満
輪講でグラフ理論の本を読んでいますが。
演習問題に「〜〜〜なグラフの例を示せ」ってのがあると異様に食い付く自分。
パズル感覚で解けるから好きなのかな。
「3正則2連結平面グラフならば3-辺彩色が可能である」
という定理について、1つでも条件を削ると成り立たない、というのを体感せよ。
ってことでしょうか。
...read more
演習問題に「〜〜〜なグラフの例を示せ」ってのがあると異様に食い付く自分。
パズル感覚で解けるから好きなのかな。
a) 3正則平面グラフで3-辺彩色不可能な例を示せ。
b) 3正則2連結グラフで3-辺彩色不可能な例を示せ。
「3正則2連結平面グラフならば3-辺彩色が可能である」
という定理について、1つでも条件を削ると成り立たない、というのを体感せよ。
ってことでしょうか。
...read more
