1

n 個の頂点を持つ無向グラフの場合、接続するために必要なエッジの最小数は n - 1 であることを知っています。しかし、グラフに n 個の頂点と n - 1 個のエッジがある場合、それは常に接続されていますか?

4

1 に答える 1

3

いいえ、そうではありません。例:

ここに画像の説明を入力

于 2015-12-11T15:36:30.523 に答える