2024-03-09から1日間の記事一覧
結論から言えば、「与えられた連結な３正則グラフが辺３彩色可能、すなわち、次数３の頂点のみからなる連結なグラフが辺３彩色可能ならば、そのグラフにさら次数２の頂点を丁度２個付け加えた連結なグラフもまた辺３彩色可能である」事と、四色定理は同値で…
結論から言えば、「与えられた連結な３正則グラフが辺３彩色可能、すなわち、次数３の頂点のみからなる連結なグラフが辺３彩色可能ならば、そのグラフにさら次数２の頂点を丁度２個付け加えた連結なグラフもまた辺３彩色可能である」事と、四色定理は同値で…