Similar to ラプラシアン行列
頂点 (グラフ理論)
Vertex (graph theory)頂点被覆
Vertex cover頂点被覆問題
独立集合
Independent set (graph theory)トポロジカルソート
Topological sorting内周 (グラフ理論)
Girth (graph theory)ネットワーク理論
Network theoryPERT
Program evaluation and review techniqueバーレカンプ-ヴァン・リント-ザイデルグラフ
Berlekamp–Van Lint–Seidel graphハミルトン閉路問題
Hamiltonian path problemハミルトン路
Hamiltonian path反復深化深さ優先探索
Iterative deepening depth-first searchピーターセンの定理
Petersen's theorem一筆書き
Seven Bridges of Königsbergフォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm深さ制限探索
Depth-limited search複雑ネットワーク
Complex networkプリム法
Prim's algorithmプリューファー列
Prüfer sequenceフローネットワーク
Flow network閉路
Cycle (graph theory)ページランク
PageRankベーテ格子
Bethe latticeベルマン–フォード法
Bellman–Ford algorithm辺支配集合問題
放電法 (数学)
Discharging method (discrete mathematics)補グラフ
Complement graph細矢インデックス
Hosoya index