>>28
えーと、多分接合については理解できました。

ただ、一つ疑問点が出てきました。
接合を行うことで、５色目を使うことが必要になる（こともある）のですが、
この「５色目が必要」ということは、別に４配色可能であることと矛盾はしません。

接合するときは、
接合する２頂点の色以外の頂点の色は変えないこと…①を前提としております。
（>>27で言えば、P2とP5を、色Eにしただけで、他の全頂点の色は変えない事を前提としている。）

従って、上手く色を付け直せば、４色で塗り分けることが可能だとしても、
「①の前提では、５色必要になる」と言うことはありえます。

これについては、どのようにお考えなのでしょうか。