解答つきグラフ理論ワークシート

グラフの頂点のうち、次数が 1 のものがちょうど 1 つあります。それをクリックしてください。

1. 1A
2. 2B
3. 3C
4. 4D
5. 5E
6. 6F

単純無向グラフの隣接行列が示されています。頂点 A の次数deg(A)を求めてください。

この連結グラフには、オイラー閉路、閉路でないオイラー路、またはどちらもないのうち、どれがありますか？ 答えをクリックしてください。

1. 1オイラー閉路
2. 2オイラー路あり、閉路なし
3. 3どちらでもない

木に 次数 4 の頂点が 3 個, 次数 5 の頂点が 2 個, 次数 2 の頂点が 4 個 があり、ほかのすべての頂点は葉（次数 1）です。葉は何枚Lありますか？

プリム法は、頂点 F から始めて最小全域木をつくります。それが 5 番目に加える辺をクリックしてください。

1. 1辺 AC
2. 2辺 BC
3. 3辺 BD
4. 4辺 CE
5. 5辺 DE
6. 6辺 DF
7. 7辺 EF
8. 8辺 BE

D から E への長さ 3 の歩道はいくつありますか？ 歩道では頂点や辺を繰り返してもかまいません。その数を N とします。