グラフ理論のトピック一覧
これは、Wikipedia ページによるグラフ理論のトピックのリストです。
基本的な用語についてはグラフ理論の用語集を参照してください。
グラフの例と種類
- 合併
- 二部グラフ
- 二変種グラフ
- ケージ（グラフ理論）
- ケイリーグラフ
- 円グラフ
- クリークグラフ
- コグラフ
- 共通グラフ
- グラフの補数
- 完全グラフ
- 立方グラフ
- サイクルグラフ
- デ・ブリュイングラフ
- 密グラフ
- 双極子グラフ
- 有向非巡回グラフ
- 有向グラフ
- 距離正規グラフ
- 距離推移グラフ
- エッジ推移グラフ
- 区間グラフ
- 区間グラフ、不適切
- 区間グラフ、固有
- 折れ線グラフ
- ロリポップグラフ
- マイナー
- ピーターセングラフ
- 平面グラフ
- ランダムグラフ
- 正規グラフ
- スケールフリーネットワーク
- スナーク（グラフ理論）
- 疎グラフ
- 分割グラフ
- 文字列グラフ
- 強正則グラフ
- 閾値グラフ
- 合計グラフ
- ツリー（グラフ理論）。
- トレリス（グラフ）
- トゥラングラフ
- 超同次グラフ
- 頂点推移グラフ
- 可視性グラフ
- ホイールグラフ
グラフの色付け
パスとサイクル
木々
用語
オペレーション
- ツリー構造
- ツリーデータ構造
- ケーリーの公式
- ケーニヒの補題
- ツリー（集合論）（2つの頂点間に一意のパスが存在しない可能性があるため、グラフ理論の意味でのツリーである必要はありません）
- ツリー（記述集合論）
- オイラーツアーテクニック
グラフの限界
論理におけるグラフ
迷路と迷宮
アルゴリズム
その他のトピック
- 隣接リスト
- 隣接行列
- 隣接代数– 隣接行列における多項式の代数
- カナダ人旅行者問題
- クリークと独立集合
- 連結成分
- 自転車スペース
- デ・ブリュイン配列
- 度直径問題
- エンタングルメント（グラフ測度）
- エルデシュ・ギャルファス予想
- 永遠の支配セット
- 極値グラフ理論
- 周波数分割
- フルヒトの定理
- 胴回り
- グラフ描画
- グラフ準同型性
- グラフのラベル付け
- グラフ分割
- グラフペブリング
- グラフプロパティ
- グラフ縮小
- グラフ構造スタック
- グラフィカルモデル
- ツリー分解（ジャンクションツリー）とツリー幅
- グラフの三角測量（弦グラフも参照）
- 完璧な秩序
- 隠れマルコフモデル
- 発生行列
- 独立集合問題
- 知識表現
- レベル構造
- リンク人気度
- マクレーンの平面性基準
- ノード影響度メトリック
- 再建予想
- 科学的分類
- トゥラン番号
- シャノンのスイッチングゲーム
- スペクトルグラフ理論
- スプリングベースのアルゴリズム
- 強連結成分
- 頂点被覆問題
ネットワーク、ネットワーク理論
