🗺️ このノートは 第1章「グラフの基礎」のハブ です。
第1章 グラフの基礎 目次
ネットワーク科学のすべては「ノードとエッジ」という最小の語彙から始まります。この章では、関係をグラフとして表す方法、計算機での表現、次数・連結成分といった基本量、木や二部グラフなどの特殊な型、そして探索アルゴリズム（BFS・DFS）を押さえます。ここで定義する量が、第2章以降の中心性・コミュニティ・ランダムグラフモデルすべての土台になります。
トピック一覧
- グラフとは — ノード・エッジ・有向/無向・重み（基礎）
- グラフの表現 — 隣接行列と隣接リスト、計算と疎性（基礎）
- 次数・道・連結成分 — 最も基本の量と握手補題（基礎）
- 特殊なグラフ — 木・二部・完全・正則（標準）
- グラフの走査 — BFS と DFS、探索の土台（基礎）
この章の位置づけ
- 次の章：ネットワーク指標 目次（基本量を「重要度」へ拡張する）
- 上位ハブ：ネットワーク科学・グラフ理論 全体目次