グラフ問題の色々

• 一筆描き
• 最短路問題
• 巡回セールスマン問題
• 郵便配達員問題
• 彩色問題

  → 地図の彩色

  → スケジュール調整

• 平面性

  → 回路設計

• 連結度

  → ネットワークの信頼性

• ネットワーク・フロー

  → ネットワークの通信容量

• マッチング
• 迷路探索

etc.