#author("2017-05-17T07:01:15+00:00","default:admin","admin") #author("2017-05-17T07:08:33+00:00","default:admin","admin") -[[「グラフ理論」と「組み合わせ最適化アルゴリズム」の教科書PDF。離散数学の入門用の教科書:http://language-and-engineering.hatenablog.jp/entry/20140528/GraphTheoryPDFLectureNotes]] -[[グラフ理論 講義ノート(PDF):https://ocw.hokudai.ac.jp/wp-content/uploads/2016/01/GraphTheory-2007-Note-all.pdf]] -[[グラフ理論の用語 - 大人になってからの再学習:http://d.hatena.ne.jp/Zellij/20110912/p1]] ---- -最大フロー問題,最短経路問題,ダイクストラ法 -オイラーグラフ,ハミルトングラフ -巡回セールスマン問題,郵便配達人問題 -幅優先探索,深さ優先探索 -グラフの連結性 -有向グラフと無向グラフ,グラフの隣接行列,双対グラフ -辺彩色と面彩色,四色問題 -マトロイド,離散マルコフ連鎖