Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Spanning_tree> ?p ?o }
- Spanning_tree wikiPageUsesTemplate Template:Reflist.
- Spanning_tree subject Category:Axiom_of_choice.
- Spanning_tree subject Category:Computational_problems_in_graph_theory.
- Spanning_tree subject Category:Spanning_tree.
- Spanning_tree hypernym Subgraph.
- Spanning_tree type Algorithm.
- Spanning_tree comment "In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that includes all of the vertices of G that is a tree. In general, a graph may have several spanning trees, but a graph that is not connected will not contain a spanning tree (but see Spanning forests below). If all of the edges of G are also edges of a spanning tree T of G, then G is a tree and is identical to T (that is, a tree has a unique spanning tree and it is itself).".
- Spanning_tree label "Spanning tree".
- Spanning_tree sameAs شجرة_الامتداد.
- Spanning_tree sameAs Arbre_dexpansixc3xb3.
- Spanning_tree sameAs Kostra_grafu.
- Spanning_tree sameAs Udspændende_træ_(grafteori).
- Spanning_tree sameAs Spannbaum.
- Spanning_tree sameAs Árbol_de_expansión.
- Spanning_tree sameAs درخت_پوشا.
- Spanning_tree sameAs Arbre_couvrant.
- Spanning_tree sameAs עץ_פורש.
- Spanning_tree sameAs Albero_ricoprente.
- Spanning_tree sameAs 全域木.
- Spanning_tree sameAs 생성나무.
- Spanning_tree sameAs Aprėpties_medis.
- Spanning_tree sameAs Spenntre.
- Spanning_tree sameAs Drzewo_rozpinające.
- Spanning_tree sameAs Árvore_de_extensão.
- Spanning_tree sameAs m.02bn16.
- Spanning_tree sameAs Остовное_дерево.
- Spanning_tree sameAs Kostra_grafu.
- Spanning_tree sameAs Vpeto_drevo.
- Spanning_tree sameAs Razapinjuće_stablo.
- Spanning_tree sameAs ต้นไม้แบบทอดข้าม.
- Spanning_tree sameAs Кістякове_дерево.
- Spanning_tree sameAs Cây_bao_trùm.
- Spanning_tree sameAs Q831672.
- Spanning_tree sameAs Q831672.
- Spanning_tree wasDerivedFrom Spanning_tree?oldid=681594656.
- Spanning_tree depiction 4x4_grid_spanning_tree.svg.
- Spanning_tree isPrimaryTopicOf Spanning_tree.
