グラフの基礎 グラフ、隣接行列、積、成分、意味
情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第7章(グラフの基礎)、章末問題の7.6の解答を求めてみる。
(1, 2)成分の4はaからbへの長さ3の道が4つあるという意味。
実際の道。
- a, b, a, b
- a, b, d, b
- a, c, a, b
- a, c, d, b
(2, 4)成分の4はbからdへの長さ3の道が4つあるという意味。
実際の道。
- b, a, b, d
- b, a, c, d
- b, d, b, d
- b, d, c, d