生成树（中国語）の意味「生成木」ピンイン・例文

「生成树」のコアイメージコアイメージ

元のグラフの全頂点を、閉路なしで一本の木構造につなぐ骨組み

「生成树」の中国語での定義中国語での定義

在zài一yí个gè连lián通tōng图tú中zhōng，包bāo含hán所suǒ有yǒu顶dǐng点diǎn且qiě不bù含hán 回huí路lù的de树shù状zhuàng子zi图tú

「生成树」の語源語源

生成树は、「生成」がグラフの全頂点を含むことを示す数学上の用法で、「树」が閉路を持たない連結グラフを指すことから、元のグラフの全頂点を保ったまま木構造にした部分グラフを表す語

「生成树」のコラムコラム

「最小生成树」は、辺の重みの合計が最小になる生成树を指し、同じ合計になるものが複数あれば一つに定まらないため、「最小」は唯一性ではなく合計値の比較を表す語