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

単純無向グラフの隣接行列が示されています。このグラフには辺が何本|E|ありますか？

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

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

連結グラフに 19 個の頂点と 27 本の辺があります。全域木にするには、辺を何本k取り除く必要がありますか？

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

ダイクストラ法を使って、重み付きグラフで A から F までの最短経路の長さd(F)を求めてください。

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