Weblio辞書辞典>辞書･百科事典>spanning tree>spanning treeの1ﾍﾟｰｼﾞ目
spanning treeとは?
⇒
4×4のｸﾞﾘｯﾄﾞｸﾞﾗﾌにおけるｽﾊﾟﾆﾝｸﾞ木の一例
ｸﾞﾗﾌ理論において､ｽﾊﾟﾆﾝｸﾞ木（-き､英: Spanning tree）あるいは極大木（きょくだいき）､全域木（ぜんいきぎ）､ｽﾊﾟﾆﾝｸﾞﾂﾘｰとは以下のように定義される木のことである｡- ｸﾞﾗﾌ G(V,E) において T ⊆ E となる辺集合 T があるとき､ｸﾞﾗﾌ S(V,T) が木（閉路を持たないｸﾞﾗﾌ）であるなら､ S(V,T) のことをｸﾞﾗﾌ G(V,E) のｽﾊﾟﾆﾝｸﾞ木であるとする｡
つまり､あるｸﾞﾗﾌの全ての頂点とそのｸﾞﾗﾌを構成する辺の一部分のみで構成される木のことである｡
楽に探せる!楽ﾜｰﾄﾞ
ﾍﾟｰｼﾞ(1/4)
次ﾍﾟｰｼﾞ≫
