Category:Spanning trees

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
spanning tree 
subgraph of an undirected graph G that is a tree which includes all of the vertices of G
Spanning tree - version 1.jpg
Wikipedia-logo-v2.svg  Wikipedia
Subclass of tree,
undirected graph,
subgraph
Authority control
Wikidata
Blue pencil.svg
árbol de expansión (es); feszítőfa (hu); arbre d'expansió (ca); Spannbaum (de); درخت پوشا (fa); 生成树 (zh); Udspændende træ (da); arbore de acoperire (ro); スパニング木 (ja); Kostra grafu (sk); кістякове дерево (uk); 生成樹 (zh-hant); 生成树 (zh-cn); 신장 트리 (ko); ampleksanta arbo (eo); Kostra grafu (cs); albero ricoprente (it); arbre couvrant (fr); Cây bao trùm (vi); Aprėpties medis (lt); Vpeto drevo (sl); 最小生成樹 (zh-hk); ต้นไม้แบบทอดข้าม (th); Drzewo rozpinające (pl); Spenntre (nb); 生成樹 (zh-tw); pohon rentang (id); остовное дерево (ru); árvore de extensão (pt); Razapinjuće stablo (sr); spanning tree (en); شجرة الامتداد (ar); 最小生成树 (zh-hans); עץ פורש (he) дерево графа, которое является минимальным связным подграфом (ru); subgraph of an undirected graph G that is a tree which includes all of the vertices of G (en); Begriff aus der Graphentheorie in der Mathematik (de); sottografo di un grafo G non orientato che è un albero ed include tutti i vertici di G (it) Arbol de expansión, Arbol de expansion, Árbol recubridor, Árbol de expansion, Arbol recubridor (es); 最小全域木問題, 極大木, スパニングツリー, 全域木 (ja); Spanning tree, Árvore de dispersão (pt); Spanning tree (ca); ต้นไม้แผ่ทั่ว (th); Drzewo spinające (pl); каркасне дерево, остовне дерево (uk); درخت فراگیر (fa); 生成樹 (zh-hant); остовный лес, охватывающее дерево, каркасное дерево (ru); Minimalgerüst, Aufspannender Baum, Spannbaum-Algorithmus, Minimaler Spannbaum, Spanning Tree, Spannender Baum, MCST, Minimal spannender Baum (de); Cây khung, Thuật toán tìm cây bao trùm, BFS (vi); 최소 비용 신장 트리, 미니멈 스패닝 트리, 최소 비용 걸침 나무, 최소 비용 걸침 트리, 걸침 나무, 최소비용 신장트리 (ko); شجرة الامتداد (ar); Minimální kostra, Minimální kostra grafu (cs); albero di connessione, albero di copertura, albero di supporto, spanning tree (it)

Subcategories

This category has the following 2 subcategories, out of 2 total.

M

P

Media in category "Spanning trees"

The following 18 files are in this category, out of 18 total.