グラフの基礎 無向グラフ 頂点と辺、重複、歩道、小道、道、長さ、閉路
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第7章(グラフの基礎)、7.1(無向グラフ)、7.1.4(歩道、小道、道)、問7.5の解答を求めてみる。
- P1は小道、道。
- P2は小道。
- P3は小道でも道でもなく、歩道。
長さ4の閉路の1つ。
P: c, e, a, b, c
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第7章(グラフの基礎)、7.1(無向グラフ)、7.1.4(歩道、小道、道)、問7.5の解答を求めてみる。
長さ4の閉路の1つ。
P: c, e, a, b, c