交差して描かれた図を見ただけでは、そのグラフが平面に描けないとは言えません。描き方と抽象的なグラフを区別し、面の数え方から非平面性の証明と双対性へ進みます。

記事の閲覧状態を確認しています…

記事

9. 最大流と最小カット

記事

11. グラフの彩色