グラフの基礎 無向グラフ 距離と直径 道、長さ、最大値、頂点、辺
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第7章(グラフの基礎)、7.1(無向グラフ)、7.1.5(距離と直径)、問7.6の解答を求めてみる。
a. 3 (v1, v3, v6, v8) a. 2 (v2, v3, v6) a. 8 (v2, v1, v3, v4, v7, v6, v5, v8, v9)
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第7章(グラフの基礎)、7.1(無向グラフ)、7.1.5(距離と直径)、問7.6の解答を求めてみる。
a. 3 (v1, v3, v6, v8) a. 2 (v2, v3, v6) a. 8 (v2, v1, v3, v4, v7, v6, v5, v8, v9)