全域木
(スパニング木 から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/06/11 21:45 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
[続きの解説]
- スパニング木のページへのリンク
