Category:グラフ理論
一筆書き
Seven Bridges of Königsberg▲1 trends
オイラー路
Eulerian path▲1 trends
ダイクストラ法
Dijkstra's algorithm
ハミルトン路
Hamiltonian path
グラフ理論
Graph theory
複雑ネットワーク
Complex network
ハミルトン閉路問題
Hamiltonian path problem
ページランク
PageRank
最短経路問題
Shortest path problem
ベルマン–フォード法
Bellman–Ford algorithm
グラフ彩色
Graph coloring
オーレの定理
Ore's theorem
誘導部分グラフ
Induced subgraph
エルデシュ数
Erdős number
閉路
Cycle (graph theory)
隣接行列
Adjacency matrix
クラスカル法
Kruskal's algorithm
最大クリーク問題
Clique problem
ネットワーク理論
Network theory
双方向探索
Bidirectional search
モジュラリティ
Modularity (networks)
ケイリーの公式
Cayley's formula
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
トポロジカルソート
Topological sorting
プリューファー列
Prüfer sequence
フローネットワーク
Flow network
ゴモリ・フー木
Gomory–Hu tree
最大独立集合問題
Independent set problem