Category:グラフ理論
グラフ理論
Graph theory▲1 trends
ダイクストラ法
Dijkstra's algorithm▲1 trends
隣接行列
Adjacency matrix
一筆書き
Seven Bridges of Königsberg
ハミルトン閉路問題
Hamiltonian path problem
状態遷移図
State diagram
ワーシャル–フロイド法
Floyd–Warshall algorithm
グラフ彩色
Graph coloring
安定結婚問題
Stable marriage problem
クラスカル法
Kruskal's algorithm
ラプラシアン行列
Laplacian matrix
頂点被覆
Vertex cover
複雑ネットワーク
Complex network
ハミルトン路
Hamiltonian path
最大フロー問題
Maximum flow problem
ページランク
PageRank
ゲーム木
Game tree
エルデシュ数
Erdős number
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
オイラー路
Eulerian path
接続行列
Incidence matrix
モジュラリティ
Modularity (networks)
誘導部分グラフ
Induced subgraph
PERT
Program evaluation and review technique
シュタイナー木
Steiner tree problem
ベルマン–フォード法
Bellman–Ford algorithm
ネットワーク理論
Network theory
五色定理
Five color theorem