spanning tree (Q831672)
subgraph of an undirected graph G that is a tree which includes all of the vertices of G
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | spanning tree |
subgraph of an undirected graph G that is a tree which includes all of the vertices of G |
Statements
Spanning trees
0 references
Identifiers
Spanning trees (Graph theory) (English)
עצים פורשים (תורת הגרפים) (Hebrew)
شجرة الامتداد (Arabic)
1 reference
1 reference
1 reference
Sitelinks
Wikipedia(28 entries)
- arwiki شجرة متفرعة
- cawiki Arbre d'expansió
- cswiki Kostra grafu
- dawiki Udspændende træ (grafteori)
- dewiki Spannbaum
- enwiki Spanning tree
- eswiki Árbol de expansión
- fawiki درخت پوشا
- fiwiki Virittävä puu
- frwiki Arbre couvrant
- hewiki עץ פורש
- hrwiki Razapinjuće stablo
- huwiki Feszítőfa
- itwiki Albero ricoprente
- jawiki 全域木
- kowiki 신장 부분 그래프
- ltwiki Aprėpties medis
- nowiki Spenntre
- plwiki Drzewo rozpinające
- ptwiki Árvore de extensão
- ruwiki Остовное дерево
- skwiki Kostra grafu
- slwiki Vpeto drevo
- srwiki Razapinjuće stablo
- thwiki ต้นไม้แบบทอดข้าม
- ukwiki Кістякове дерево
- viwiki Cây bao trùm
- zhwiki 生成树
