Similar to リード予想
頂点被覆
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フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm深さ制限探索
Depth-limited search複雑ネットワーク
Complex networkプリム法
Prim's algorithmプリューファー列
Prüfer sequenceフローネットワーク
Flow network閉路
Cycle (graph theory)ページランク
PageRankベーテ格子
Bethe latticeベルマン–フォード法
Bellman–Ford algorithm辺支配集合問題
放電法 (数学)
Discharging method (discrete mathematics)補グラフ
Complement graph細矢インデックス
Hosoya indexマッチング (グラフ理論)
Matching (graph theory)