(tree)とは、閉路をもたないグラフのことを言います。ような閉路をもつので、木ではありません。残りの2つは、閉路をもたないグラフなので木です。V')、木である限りできるだけ多くのエッジを持つものをいいます。求めることができます。グラフの極大木は1つとは限りません。以下に、与えられたグラフの極大木の例を示します。tree)とは、与えられたグラフの極大木の中で、エッジの重みの総和が最小のものをいいます。以下に、与えられたグラフの最小極大木の例を示します。最小極大木を求めることは、現実問題で非常に重要になり、多くの応用をもちます。最小全域木は、すべての都市を結ぶ高速道路網を可能な限り最小の費用で建設する解となります。masimarock。