組合せとグラフの理論（塩田） 2015年度教材 配布物
プリント
5月15日のプリント
( オイラーグラフ、ハミルトングラフ )
5月22日のプリント
( 幅優先探索、深さ優先探索 )
5月29日のプリント
( 閉路空間 )
6月5日のプリント
( 最短路問題 )
6月12日のプリント
( ピータスングラフが平面的でないことの証明 )
6月26日のプリント
( 彩色数、彩色多項式 )
7月3日のプリント
( 最大フローアルゴリズム )
7月10日のプリント
( 最大フロー・最小カット定理、Mengerの定理 )
7月17日のプリント
( マッチング )
ギリシャ文字など
戻る