数学/グラフ理論のバックアップの現在との差分(No.1)

バックアップ一覧
差分を表示
ソースを表示
バックアップを表示
数学/グラフ理論へ行く。
- 1 (2017-05-17 (水) 16:01:15)

追加された行はこの色です。
削除された行はこの色です。

#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]]

----

-最大フロー問題，最短経路問題，ダイクストラ法
-オイラーグラフ，ハミルトングラフ
-巡回セールスマン問題，郵便配達人問題
-幅優先探索，深さ優先探索
-グラフの連結性
-有向グラフと無向グラフ，グラフの隣接行列，双対グラフ
-辺彩色と面彩色，四色問題
-マトロイド，離散マルコフ連鎖

数学/グラフ理論 のバックアップの現在との差分(No.1)

数学/グラフ理論のバックアップの現在との差分(No.1)