(グラフ理論)全域木
生成樹
グラフ理論において、連結グラフのすべての頂点を含み、サイクル(閉路)を含まない木構造となる部分グラフのこと。全域木。
ネットワークの連結性の問題を解く際、私たちはしばしば最適な通信ネットワークを構築するために生成木を利用します。
When tackling network connectivity problems, we often use a spanning tree to build an optimal communication network.
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★