Similar to グラフ_(離散数学)
次数直径問題
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 theory
バーレカンプ-ヴァン・リント-ザイデルグラフ
Berlekamp–Van Lint–Seidel graph
ハミルトン閉路問題
Hamiltonian path problem
ハミルトン路
Hamiltonian path
反復深化深さ優先探索
Iterative deepening depth-first search
ピーターセンの定理
Petersen's theorem
一筆書き
Seven Bridges of Königsberg
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
深さ制限探索
Depth-limited search
複雑ネットワーク
Complex network
プリム法
Prim's algorithm