Category:グラフ理論
ダイクストラ法
Dijkstra's algorithm▲1 trends
隣接行列
Adjacency matrix
ハミルトン路
Hamiltonian path
安定結婚問題
Stable matching problem
最短経路問題
Shortest path problem
状態遷移図
State diagram
ワーシャル–フロイド法
Floyd–Warshall algorithm
ハミルトン閉路問題
Hamiltonian path problem
ページランク
PageRank
ベルマン–フォード法
Bellman–Ford algorithm
プリム法
Prim's algorithm
頂点被覆
Vertex cover
ネットワーク理論
Network theory
エルデシュ数
Erdős number
最大カット問題
Maximum cut
五色定理
Five color theorem
反復深化深さ優先探索
Iterative deepening depth-first search
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
隣接リスト
Adjacency list
グラフ彩色
Graph coloring
グラフ同型
Graph isomorphism
エドモンズ・カープのアルゴリズム
Edmonds–Karp algorithm
閉路
Cycle (graph theory)
コンウェイの99グラフ問題
Conway's 99-graph problem
トポロジカルソート
Topological sorting
ラプラシアン行列
Laplacian matrix
独立集合
Independent set (graph theory)
クラスカル法
Kruskal's algorithm