Similar to 独立集合
ケイリーの公式
Cayley's formulaケージ (グラフ理論)
Cage (graph theory)ケーニヒの補題
Kőnig's lemmaゲーム木
Game tree弦グラフ
Chordal graph五色定理
Five color theoremゴモリ・フー木
Gomory–Hu treeコンウェイの99グラフ問題
Conway's 99-graph problem最小極大マッチング問題
最大クリーク問題
Clique problem最大独立集合問題
Independent set problem最大フロー問題
Maximum flow problem最短経路問題
Shortest path problem次数 (グラフ理論)
Degree (graph theory)次数行列
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