グラフ理論基礎 - Boost Graph の使い方

グラフ理論基礎

• グラフとは何か
• グラフの表記
• グラフの隣接と接続
• 頂点の次数
• 歩道と路
• パスとサイクル
• 連結グラフと非連結グラフ
• 頂点間の距離

グラフ理論定理

• グラフの頂点の次数の総和は、グラフの辺の本数の２倍に等しい