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

配布物

• プリント
  • 5月18日のプリント ( オイラーグラフ、ハミルトングラフ )
  • 5月25日のプリント ( 幅優先探索、深さ優先探索 )
  • 6月1日のプリント ( 閉路空間 )
  • 6月8日のプリント ( 最短路問題 )
  • 6月15日のプリント ( ピータスングラフが平面的でないことの証明 )
  • 6月22日のプリント ( プラトングラフの双対性 )
  • 6月29日のプリント ( 彩色数 )
  • 7月6日のプリント ( 彩色多項式 )
  • 7月13日のプリント ( ネットワークフロー、Mengerの定理 )
  • 7月20日のプリント ( マッチング )
  • 慣用記号など
• 宿題
  • 4月20日の宿題
  • 4月27日の宿題
  • 5月11日の宿題
  • 5月18日の宿題
  • 5月25日の宿題
  • 6月1日の宿題
  • 6月8日の宿題
  • 6月15日の宿題
  • 6月22日の宿題
  • 6月29日の宿題
  • 7月6日の宿題
  • 7月13日の宿題
  • 7月20日の小テスト

参　考

• 塩田先生のグラフ描画ツール紹介ページ
• グラフ問題の色々
• 過去の試験問題
• python プログラム ( UNIX マシン、Cygwin など )
• C言語プログラム ( EUC 版 ) ( UNIX マシン、Cygwin など )
• C言語プログラム ( UTF-8 版 ) ( MacOS、大学の計算機システム など )
• C言語プログラム ( Shift-JIS 版 )