Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03217203n
Noun Concept
Categories: 数学に関する記事, グラフ理論における計算問題, 全域木, 選択公理
JA
全域木  スパニング木  スパニングツリー  最小全域木  最小全域木問題
JA
グラフ理論において、グラフの全域木（ぜんいきぎ、英: Spanning tree）、極大木（きょくだいき）、スパニング木、スパニングツリーとは、全域部分グラフ（そのグラフの全頂点を含む部分グラフ）のうち、木（連結で閉路を持たないグラフ）であるものをいう。 Wikipedia
English:
networks
mathematics
Definitions
Relations
Sources
JA
グラフ理論において、グラフの全域木（ぜんいきぎ、英: Spanning tree）、極大木（きょくだいき）、スパニング木、スパニングツリーとは、全域部分グラフ（そのグラフの全頂点を含む部分グラフ）のうち、木（連結で閉路を持たないグラフ）であるものをいう。 Wikipedia
IS A
木
部分グラフ
EN
undirected graph
HAS KIND
EN
Random minimal spanning tree
trémauxツリー
最小全域木
STUDIED BY
グラフ理論
Wikipedia
JA
全域木
Wikidata
JA
スパニング木
Wikipedia Redirections
JA
スパニングツリー, スパニング木, 最小全域木, 最小全域木問題, 極大木
Wikidata Alias
JA
スパニングツリー, 全域木, 最小全域木問題, 極大木

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License