スパニングツリー

｜ネット関連の用語をまとめてみました
ネット用語辞典【スパニングツリーとは？】
スパニングツリーについて：ネット用語辞典

スパニングツリーとは？

グラフ理論において、グラフの全域木 、極大木（きょくだいき）、スパニング木、スパニングツリーとは、全域部分グラフ（そのグラフの全頂点を含む部分グラフ）のうち、木（連結で閉路を持たないグラフ）であるものをいう。全域木は連結グラフに必ず存在し、連結でないグラフには存在しない。


【引用元サイト名】Wikipedia
【引用元URL】https://ja.wikipedia.org/wiki/%E3%82%B9%E3%83%91%E3%83%8B%E3%83%B3%E3%82%B0%E3%83%84%E3%83%AA%E3%83%BC

⇒「スパニングツリー」関連の商品・グッズを見る
⇒ネット用語辞典｜索引へ戻る


「スパニングツリー」以外の用語