同時に実行できない対象へ異なる色を与えると、時間割や通信枠の問題を表せます。彩色の存在、最少色数、彩色の総数という三つの問いを区別して学びます。

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

記事

10. 平面性と双対グラフ

記事

12. グラフで問題をモデル化する