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

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

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

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

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

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

完全グラフ K₈ には、異なるハミルトン閉路が何個Hありますか？ 始点や向きだけが異なる閉路は同じものとして数えます。

重み付きグラフの最小全域木の重みの合計 W を求めてください。

D を始点かつ終点とする、長さ 2 の閉じた歩道はいくつありますか？ 歩道では頂点や辺を繰り返してもかまいません。その数を N とします。