組合せとグラフの理論（塩田）　2016年度教材配布物

組合せとグラフの理論（塩田）　2016年度教材配布物

宿題
演習問題
- 7月22日の演習問題
プリント
- 5月27日のプリント ( オイラーグラフ、ハミルトングラフ )
- 6月3日のプリント ( 幅優先探索、深さ優先探索 )
- 6月10日のプリント ( 閉路空間 )
- 6月17日のプリント ( 最短路問題 )
- 6月24日のプリント ( ピータスングラフが平面的でないことの証明 )
- 7月1日のプリント ( プラトングラフの双対性 )
- プラトングラフの双対性改訂版
- 7月8日のプリント ( 彩色数、彩色多項式 )
- 7月15日のプリント ( ネットワークフロー、Mengerの定理 )
- 7月22日のプリント ( マッチング )
- Page Rank の計算方法 ... 今年は授業ではやっていません
- 慣用記号など