About: Spanning tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Subgraph of an undirected graph G that is a tree which includes all of the vertices of G

thumbnail
Property Value
dbo:description
  • gráfelméleti fogalom (hu)
  • graf bagian dari suatu graf tak terarah G yang merupakan suatu pohon yang melingkupi semua titik dalam G (in)
  • strom zahrnující všechny vrcholy grafu (cs)
  • sottografo di un grafo G non orientato che è un albero ed include tutti i vertici di G (it)
  • дерево графа, которое является минимальным связным подграфом (ru)
  • Teilgraph eines ungerichteten Graphen mit allen Knoten, Begriff aus der Graphentheorie (de)
  • subgraph of an undirected graph G that is a tree which includes all of the vertices of G (en)
  • 모든 꼭짓점을 포함하는 부분 그래프 (ko)
dbo:thumbnail
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Spanning tree (en)
  • شجرة متفرعة (ar)
  • Arbre d'expansió (ca)
  • Kostra grafu (cs)
  • Árbol de expansión (es)
  • Spannbaum (de)
  • Arbre couvrant (fr)
  • Albero ricoprente (it)
  • 全域木 (ja)
  • 신장 부분 그래프 (ko)
  • Drzewo rozpinające (pl)
  • Árvore de extensão (pt)
  • Остовное дерево (ru)
  • Кістякове дерево (uk)
  • 生成树 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International