５角形の話

• 橋本遊水・時は今　春夏秋冬　めぐり来て: グラフと視点 (yowoomou.blogspot.com)

■　2023-04-24

■　先に「グラフと視点」に５角形のグラフを上げた。↑

■　もう一度その図を取り上げてみよう。↓

Fig.12.6　A uniquely colorable graph.

■　この前の頁に、・・・

• the pentagon is not uniquely 3-colorable : indeed, five different partitions of its point set are possible.

■　こんなことを書いているが、よく分からない。

■　翻訳文を見ると、・・・

グラフ理論　フランク・ハラリィ著

池田貞雄訳

■　・・・

1. ５辺形グラフは一意的に３-色分け可能でない；
2. 事実，５通りの相異なる分割ができる。

■　・・・、んっ、分からん。

■　５角形は３色で塗分けられる。↓

■　５通りの相異なる分割、って何？

■　番号をつけてない１の右の３角形は「３」と同じ色にできるので、・・・

■　３色で塗分けが可能だけど、ナニか、・・・

■　頂点に符号など付けるからいけないんじゃないの、・・・

■　図形を回転させても同じものだから「５通り」は不可解。