Category:グラフ理論
グラフ理論
Graph theory
ダイクストラ法
Dijkstra's algorithm
隣接行列
Adjacency matrix
ページランク
PageRank
ラプラシアン行列
Laplacian matrix
最短経路問題
Shortest path problem
接続行列
Incidence matrix
ハミルトン閉路問題
Hamiltonian path problem
最大フロー問題
Maximum flow problem
グラフ彩色
Graph coloring
反復深化深さ優先探索
Iterative deepening depth-first search
ハミルトン路
Hamiltonian path
頂点被覆
Vertex cover
プリム法
Prim's algorithm
状態遷移図
State diagram
弦グラフ
Chordal graph
誘導部分グラフ
Induced subgraph
ベルマン–フォード法
Bellman–Ford algorithm
次数行列
Degree matrix
独立集合
Independent set (graph theory)
最大クリーク問題
Clique problem
最大独立集合問題
Independent set problem
グラフ同型
Graph isomorphism
伊原のゼータ函数
Ihara zeta function
トポロジカルソート
Topological sorting
フローネットワーク
Flow network
複雑ネットワーク
Complex network
オーレの定理
Ore's theorem