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