Category:グラフ理論
ケージ (グラフ理論)
Cage (graph theory)次数 (グラフ理論)
Degree (graph theory)
次数直径問題
Degree diameter problemジョンソン法 (グラフ理論)
Johnson's algorithm
頂点 (グラフ理論)
Vertex (graph theory)
頂点被覆問題
Vertex-cover problem
ディニッツ法
Dinic's algorithm内周 (グラフ理論)
Girth (graph theory)
辺支配集合問題
放電法 (数学)
Discharging method (discrete mathematics)マッチング (グラフ理論)
Matching (graph theory)道 (グラフ理論)
Path (graph theory)
誘導パス
Induced path
リード予想
Read's conjecture
タット行列
Tutte matrix
ピーターセンの定理
Petersen's theorem
次数行列
Degree matrixプリフロープッシュ法
Push–relabel maximum flow algorithm
名称のあるグラフのギャラリー
Gallery of named graphs
ラプラシアン行列
Laplacian matrix
双方向探索
Bidirectional search
オーレの定理
Ore's theorem
プリューファー列
Prüfer sequence
深さ制限探索
Depth-limited search
クラスカル法
Kruskal's algorithm
最小極大マッチング問題
細矢インデックス
Hosoya index
伊原のゼータ函数
Ihara zeta function