Category:グラフ理論
グラフ理論
Graph theory▲1 trends
ダイクストラ法
Dijkstra's algorithm▲1 trends
隣接行列
Adjacency matrix
ページランク
PageRank
一筆書き
Seven Bridges of Königsberg
ラプラシアン行列
Laplacian matrix
接続行列
Incidence matrix
最大フロー問題
Maximum flow problem
ハミルトン閉路問題
Hamiltonian path problem
ハミルトン路
Hamiltonian path
反復深化深さ優先探索
Iterative deepening depth-first search
誘導部分グラフ
Induced subgraph
エルデシュ数
Erdős number
頂点被覆
Vertex cover
グラフ彩色
Graph coloring
複雑ネットワーク
Complex network
中国人郵便配達問題
Chinese postman problem
弦グラフ
Chordal graph
ワーシャル–フロイド法
Floyd–Warshall algorithm
グラフ同型
Graph isomorphism
モジュラリティ
Modularity (networks)
最大独立集合問題
Independent set problem
次数行列
Degree matrix
トポロジカルソート
Topological sorting
最大クリーク問題
Clique problem
独立集合
Independent set (graph theory)
オーレの定理
Ore's theorem
ベルマン–フォード法
Bellman–Ford algorithm