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