計算機科学のブログ

グラフの基礎 無向グラフ グラフの表現 経路、頂点と辺

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第7章(グラフの基礎)、7.1(無向グラフ)、7.1.1(グラフの表現)、問7.1の解答を求めてみる。

  • 頂点 V2 = {金沢,長野,新潟,高崎,大宮,東京}
  • 辺 E2 = {{金沢,長野},{長野,高崎},{新潟,高崎},{高崎,大宮},{大宮,東京}}