Category:グラフ理論
一筆書き
Seven Bridges of Königsberg
オイラー路
Eulerian path
ダイクストラ法
Dijkstra's algorithm
複雑ネットワーク
Complex network
ハミルトン閉路問題
Hamiltonian path problem
グラフ理論
Graph theory
ハミルトン路
Hamiltonian path
エルデシュ数
Erdős number
ページランク
PageRank
トポロジカルソート
Topological sorting
グラフ彩色
Graph coloring
プリム法
Prim's algorithm
ベルマン–フォード法
Bellman–Ford algorithm
クラスカル法
Kruskal's algorithm
最大クリーク問題
Clique problem
モジュラリティ
Modularity (networks)
最短経路問題
Shortest path problem
閉路
Cycle (graph theory)
頂点被覆
Vertex cover
最大独立集合問題
Independent set problem
中国人郵便配達問題
Chinese postman problem
オーレの定理
Ore's theorem
五色定理
Five color theorem
ケイリーの公式
Cayley's formula
隣接行列
Adjacency matrix
状態遷移図
State diagram
プリューファー列
Prüfer sequence
ゴモリ・フー木
Gomory–Hu tree