• この授業は   e-ポートフォリオ対象科目  です。
• ですが、宿題は紙で提出してください。
• 返却された宿題、だけ、適当なタイミングでアップロードしておいて頂ければ幸いです。

定期試験

• ８月２日（金）２限
• 持ち込み不可
• 当日座席指定あり

配布物

• プリント
  • 5月17日のプリント ( オイラーグラフ、ハミルトングラフ )
  • 5月24日のプリント ( 幅優先探索、深さ優先探索 )
  • 5月31日のプリント ( 閉路空間 )
  • 6月7日のプリント ( 最短路問題 )
  • 6月14日のプリント ( ピータスングラフが平面的でないことの証明 )
  • 6月21日のプリント ( プラトングラフの双対性 )
  • 6月28日のプリント ( 彩色数 )
  • 7月5日のプリント ( 彩色多項式 )
  • 7月12日のプリント ( ネットワークフロー )
  • 7月19日のプリント ( 最大フロー・最小カット定理、Mengerの定理 )
  • 慣用記号など
• 宿題
  • 4月19日の宿題
  • 4月26日の宿題
  • 5月10日の宿題
  • 5月17日の宿題
  • 5月24日の宿題
  • 5月31日の宿題
  • 6月7日の宿題
  • 6月14日の宿題
  • 6月21日の宿題
  • 6月28日の宿題
  • 7月5日の宿題
  • 7月12日の宿題

参　考

• 塩田先生のグラフ描画ツール紹介ページ
• グラフ問題の色々
• 過去の試験問題
• python プログラム
• C言語プログラム ( EUC 版 / UTF-8 版 / Shift-JIS 版 )