計算機科学のブログ

グラフの基礎 有向グラフ 有向グラフの用語 歩道、道、閉路、長さ

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

a

a , b , c , d , e

b

b , c , d , e , b

c

a , b , c , d , e , b , a