Similar to 隣接行列
最大クリーク問題
Clique problem最大独立集合問題
Independent set problem最大フロー問題
Maximum flow problem最短経路問題
Shortest path problem次数 (グラフ理論)
Degree (graph theory)次数直径問題
Degree diameter problem支配集合問題
Dominating setシュタイナー木
Steiner tree problem条件付き確率場
Conditional random field状態遷移図
State diagram双方向探索
Bidirectional searchダイクストラ法
Dijkstra's algorithmタットの定理
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