生成木

意味

  • 名 生成木せいせいき

例文

这zhè张zhāng图tú有yǒu三sān棵kē不bù同tóng的de生shēng成chéng树shù。

このグラフには異なる生成木が三つある。

コアイメージ

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

中国語での定義

在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ú

語源

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

コラム

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

おすすめの単語帳

1 / 1
↑ TOPへ