全域木
(Spanning tree から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/05/24 19:11 UTC 版)
グラフ理論において、グラフの全域木(ぜんいきぎ、英: Spanning tree)、極大木(きょくだいき)、スパニング木、スパニングツリーとは、全域部分グラフ(そのグラフの全頂点を含む部分グラフ)のうち、木(連結で閉路を持たないグラフ)であるものをいう。全域木は連結グラフに必ず存在し、連結でないグラフには存在しない。
- ^ 長島 隆廣『3-正則平面グラフを用いた結び目の構成に関する定理』日本数学協会論文集・別冊数学文化・第2号,2006年12月発行,日本数学協会,pp.52-79.
- ^ 長島 隆廣『3-正則平面グラフを用いた結び目の構成に関する定理』論文PDF:https://researchmap.jp/T_Nagashima/ または, https://researchmap.jp/multidatabases/multidatabase_contents/detail/263160/b962b603f071c834290b5e34bfdd70cd?frame_id=539358
「Spanning tree」の例文・使い方・用例・文例
- Spanning treeのページへのリンク