Similar to 五色定理
次数行列
Degree matrix次数直径問題
Degree diameter problem支配集合問題
Dominating setシュタイナー木
Steiner tree problem条件付き確率場
Conditional random field状態遷移図
State diagram接続行列
Incidence matrix双方向探索
Bidirectional searchダイクストラ法
Dijkstra's algorithmタット行列
Tutte matrixタットの定理
Tutte theorem中国人郵便配達問題
Chinese postman problem頂点 (グラフ理論)
Vertex (graph theory)頂点被覆
Vertex cover頂点被覆問題
独立集合
Independent set (graph theory)トポロジカルソート
Topological sorting内周 (グラフ理論)
Girth (graph theory)ネットワーク理論
Network theoryPERT
Program evaluation and review techniqueバーレカンプ-ヴァン・リント-ザイデルグラフ
Berlekamp–Van Lint–Seidel graphハミルトン閉路問題
Hamiltonian path problemハミルトン路
Hamiltonian path反復深化深さ優先探索
Iterative deepening depth-first searchピーターセンの定理
Petersen's theorem一筆書き
Seven Bridges of Königsberg▲1 trendsフォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm深さ制限探索
Depth-limited search