最小全域木

最小全域木サイショウゼンイキギ

ヘボン式ローマ字：saishouzenikigi 母音パターン：aioueiii

連結な重み付きグラフで、すべての頂点をつなぎ辺の重みの総和が最小になる全域木。クラスカル法やプリム法で構成できる。

言語学的特徴

• 連濁 全域木ゼンイキギ

ジャンル

エンティティ

構造名

品詞

普通名詞

語種

日本語

読みの文字数

10文字

モーラ数

9モーラ

先頭文字

サ

末尾文字

ギ

円環交差数

9回

別表記

• MSTエムエスティー
• 最小生成木サイショウセイセイギ