Similar to クラスカル法
状態遷移図
State diagram▲1 trends接続行列
Incidence matrix双方向探索
Bidirectional searchタット行列
Tutte matrixタットの定理
Tutte theorem頂点 (グラフ理論)
Vertex (graph theory)頂点被覆
Vertex cover頂点被覆問題
独立集合
Independent set (graph theory)内周 (グラフ理論)
Girth (graph theory)ネットワーク理論
Network theoryPERT
Program evaluation and review techniqueバーレカンプ-ヴァン・リント-ザイデルグラフ
Berlekamp–Van Lint–Seidel graphハミルトン閉路問題
Hamiltonian path problem▲1 trendsハミルトン路
Hamiltonian path反復深化深さ優先探索
Iterative deepening depth-first searchピーターセンの定理
Petersen's theorem一筆書き
Seven Bridges of Königsberg▲1 trends深さ制限探索
Depth-limited search複雑ネットワーク
Complex networkプリューファー列
Prüfer sequenceフローネットワーク
Flow network閉路
Cycle (graph theory)ベーテ格子
Bethe lattice辺支配集合問題
放電法 (数学)
Discharging method (discrete mathematics)補グラフ
Complement graph細矢インデックス
Hosoya index