Tree (graph theory) (original) (raw)
En teoria de grafs, un arbre és un graf en el qual dos vèrtexs estan connectats per exactament un camí. Un bosc és un graf en el qual dos vèrtexs qualsevol estan connectats per com a màxim un camí; una definició equivalent és que un bosc és una unió disjunta d'arbres (d'aquí el nom). Un arbre de vegades rep el nom d'arbre lliure .
| Property | Value |
|---|---|
| dbo:abstract | En teoria de grafs, un arbre és un graf en el qual dos vèrtexs estan connectats per exactament un camí. Un bosc és un graf en el qual dos vèrtexs qualsevol estan connectats per com a màxim un camí; una definició equivalent és que un bosc és una unió disjunta d'arbres (d'aquí el nom). Un arbre de vegades rep el nom d'arbre lliure . (ca) الشجرة (بالإنجليزية: Tree) هو مصطلح يستعمل في الرياضيات وعلم الحاسوب. في نظرية المخططات الرياضياتية، الشجرة هي مبيان غير موجه والتي يرتبط أي من زوج رأسين بمسار واحد بسيطة. وبالتالي، لا يوجد أي رابط دائري. والغابة (في الرياضيات) هي من الأشجار. أما في علم الحاسوب، فالشجرة هي أنواع من ترابط البيانات مشابهة للمبيانات الغير موجهة لكنها مجذرة، وبالتالي، لها مخططات موجهة وتسلسل نتتابع لفروعها. (ar) V teorii grafů se jako strom označuje graf, který je souvislý a neobsahuje žádnou kružnici. Lze jej ovšem definovat i dalšími způsoby: Následující podmínky pro neorientovaný graf G jsou ekvivalentní: 1. * G je strom. 2. * Každé dva vrcholy z G jsou spojeny právě jednou cestou (jednoznačnost cesty). 3. * G je souvislý a po odebrání libovolné hrany se stane nesouvislým (minimální souvislost). 4. * G neobsahuje kružnici, ale po přidání libovolné hrany vznikne v G kružnice (maximální graf bez kružnic) . 5. * G je souvislý a , kde V je množina vrcholů a E množina hran grafu G. Stromy mohou být: * neorientované * orientované (kořenové) (cs) Ένα δέντρο στα Μαθηματικά και ειδικά στη Θεωρία Γράφων, είναι ένας μη κατευθυνόμενος Γράφος, στον οποίο οποιεσδήποτε δύο κορυφές συνδέονται με ένα και μόνο απλό μονοπάτι. Με άλλα λόγια κάθε συνεκτικός γράφος χωρίς κύκλους είναι ένα δέντρο. Στην Επιστήμη Υπολογιστών, δέντρα ονομάζονται οι δομές δεδομένων που είναι παρόμοιες με τα δέντρα της θεωρίας γράφων, με τη διαφορά ότι τα δέντρα στην επιστήμη των υπολογιστών έχουν κατευθυνόμενες ακμές. (el) En grafeteorio, arbo estas grafeo en kiu ĉiuj du verticoj estas koneksaj per akurate unu . Tiel, ĉiu koneksa grafeo sen cikloj estas arbo. Arbaro estas disa unio de arboj. (eo) Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h. damit lässt sich eine Monohierarchie modellieren. Je nachdem, ob die Kanten des Baums eine ausgezeichnete und einheitliche Richtung besitzen, lassen sich graphentheoretische Bäume unterteilen in ungerichtete Bäume und gewurzelte Bäume, und für gewurzelte Bäume in Out-Trees, bei denen die Kanten von der Wurzel ausgehen, und In-Trees, bei denen Kanten in Richtung Wurzel zeigen. Ein Baum ist ein Wald mit genau einer Zusammenhangskomponente. (de) En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo conexo acíclico. Un bosque es un grafo disconexo acíclico. Alternativamente, se puede definir como una unión disjunta de árboles, es decir, es un grafo disconexo cuyas componentes son árboles. (es) En théorie des graphes, un arbre est un graphe acyclique et connexe. Sa forme évoque en effet la ramification des branches d'un arbre. Par opposition aux arbres simples, arbres binaires, ou arbres généraux de l'analyse d'algorithme ou de la combinatoire analytique, qui sont des plongements particuliers d'arbres (graphes) dans le plan, on appelle parfois les arbres (graphes) arbres de Cayley, car ils sont comptés par la formule de Cayley. Un ensemble d'arbres est appelé une forêt. (fr) Dalam teori graf, sebuah pohon adalah graf tak berarah yang setiap dua simpul (vertice) atau titiknya (node) saling terhubung melalui hanya sebuah sisi (edge) atau garis (line), dan tidak membentuk sirkuit atau putaran (asiklik). Sekumpulan pohon yang tidak saling terhubung dalam sebuah graf asiklik tak berarah diistilahkan sebagai hutan. Istilah pohon atau trees digunakan pertama kali pada tahun 1857 oleh matematikawan Inggris Arthur Cayley, ketika ia menggunakan istilah tersebut untuk menghitung jenis senyawa kimia tertentu. (in) In graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path, or equivalently a connected acyclic undirected graph. A forest is an undirected graph in which any two vertices are connected by at most one path, or equivalently an acyclic undirected graph, or equivalently a disjoint union of trees. A polytree (or directed tree or oriented tree or singly connected network) is a directed acyclic graph (DAG) whose underlying undirected graph is a tree. A polyforest (or directed forest or oriented forest) is a directed acyclic graph whose underlying undirected graph is a forest. The various kinds of data structures referred to as trees in computer science have underlying graphs that are trees in graph theory, although such data structures are generally rooted trees. A rooted tree may be directed, called a directed rooted tree, either making all its edges point away from the root—in which case it is called an arborescence or out-tree—or making all its edges point towards the root—in which case it is called an anti-arborescence or in-tree. A rooted tree itself has been defined by some authors as a directed graph. A rooted forest is a disjoint union of rooted trees. A rooted forest may be directed, called a directed rooted forest, either making all its edges point away from the root in each rooted tree—in which case it is called a branching or out-forest—or making all its edges point towards the root in each rooted tree—in which case it is called an anti-branching or in-forest. The term "tree" was coined in 1857 by the British mathematician Arthur Cayley. (en) 数学、特にグラフ理論の分野における木（き、英: tree）とは、連結で閉路を持たない(無向)グラフである。有向グラフについての木（有向木）についても論じられるが、当記事では専ら無向木を扱う（有向木については節にまとめた）。 閉路を持たない（連結であるとは限らない）グラフを森（もり、英: forest）という。木は明らかに森である。あるいは、森を一般的な場合とし、連結な森を木という、とすることもある。 コンピュータ上での木の扱いについては「木構造 (データ構造)」を参照 (ja) In teoria dei grafi, un albero è un grafo non orientato nel quale due vertici qualsiasi sono connessi da uno e un solo cammino (grafo non orientato, connesso e privo di cicli). Si definisce inoltre foresta un grafo non orientato nel quale due vertici qualsiasi sono connessi al più da un cammino (grafo non orientato e privo di cicli). Una foresta risulta costituita da una unione disgiunta di alberi (e questa proprietà giustifica il suo nome); questi alberi costituiscono le sue componenti connesse massimali. (it) 그래프 이론에서 나무 그래프(영어: tree graph 트리 그래프[*]) 또는 단순히 나무는 순환을 갖지 않는 연결 그래프이다. (ko) Drzewo – graf nieskierowany, który jest acykliczny i spójny, czyli taki graf, że z każdego wierzchołka drzewa można dotrzeć do każdego innego wierzchołka (spójność) i tylko jednym sposobem (acykliczność, brak możliwości chodzenia „w kółko”). (pl) I grafteori är ett träd en enkel sammanhängande graf utan cykler. En graf som består av flera komponenter, som alla var för sig är träd, kallas en skog. (sv) Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos). Caso o grafo seja acíclico mas não conexo, ele é dito uma floresta. Uma floresta também é definida como uma união disjunta de árvores. Toda árvore é um grafo, mas nem todo grafo é uma árvore.Toda árvore é um grafo bipartido e planar.Todo grafo conexo possui pelo menos uma árvore de extensão associada, composta de todos os seus vértices e algumas de suas arestas. (pt) Дерево — это связный ациклический граф. Связность означает наличие маршрута между любой парой вершин, ацикличность — отсутствие циклов. Отсюда, в частности, следует, что число рёбер в дереве на единицу меньше числа вершин, а между любыми парами вершин имеется один и только один путь. Лес — множество деревьев. Ориентированное (направленное) дерево — ацикличный орграф (ориентированный граф, не содержащий циклов), в котором только одна вершина имеет нулевую степень захода (в неё не ведут дуги), а все остальные вершины имеют степень захода 1 (в них ведёт ровно по одной дуге). Вершина с нулевой степенью захода называется корнем дерева, вершины с нулевой степенью исхода (из которых не исходит ни одна дуга) называются концевыми вершинами или листьями. (ru) 在图论中，树（英語：Tree）是一種無向圖（undirected graph），其中任意两个顶点间存在唯一一條路径。或者说，只要没有回路的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie树以及数据压缩中的霍夫曼树等等。 (zh) Де́рево в теорії графів — зв'язний граф без циклів. Орієнтоване (спрямоване) дерево — ациклічний орграф (орієнтований граф, що не містить циклів) — той, в якому тільки одна вершина має нульову напівстепінь входу, а всі інші вершини мають напівстепінь входу 1. Вершина з нульовим степенем входу називається коренем дерева, вершини з нульовим напівстепенем виходу (з яких не виходить жодне ребро) називаються кінцевими вершинами або листям. Формально дерево визначається як скінченна множина T одного або більше вузлів з наступними властивостями: 1. * Існує один корінь дерева . 2. * Інші вузли (за винятком кореня) розподілені серед непересічних множин і кожна з множин є деревом; дерева називаються піддеревами даного кореня . (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Tree_graph.svg?width=300 |
| dbo:wikiPageExternalLink | https://books.google.com/books%3Fid=vaXv_yhefG8C https://www.edutechlearners.com/download/Graphtheory.pdf https://web.archive.org/web/20190517165158/http:/www.edutechlearners.com/download/Graphtheory.pdf http://diestel-graph-theory.com/index.html http://cseweb.ucsd.edu/~dasgupta/papers/poly.pdf https://www.ijcai.org/Proceedings/83-1/Papers/041.pdf http://webhome.cs.uvic.ca/~ruskey/Theses/GangLiMScThesis.pdf https://projecteuclid.org/euclid.acta/1485889061 |
| dbo:wikiPageID | 48560 (xsd:integer) |
| dbo:wikiPageLength | 25145 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1124521821 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Minor_(graph_theory) dbr:Binary_tree dbr:Degeneracy_(graph_theory) dbr:Arborescence_(graph_theory) dbr:Hypertree dbr:Path_graph dbr:Cycle_(graph_theory) dbr:Undirected_graph dbr:Decision_tree dbr:Degree_(graph_theory) dbr:Depth-first_search dbr:List_of_graphs dbr:Prüfer_sequence dbr:Pseudoforest dbr:Complete_graph dbr:Connected_graph dbr:Connectivity_(graph_theory) dbr:Countable_set dbr:Median_graph dbr:Glossary_of_graph_theory dbr:Multinomial_theorem dbr:Order-zero_graph dbr:Tree_data_structure dbr:Star_(graph_theory) dbr:Subgraph_(graph_theory) dbr:Computer_science dbr:Path_(graph_theory) dbr:Spanning_tree dbr:Building_(mathematics) dbr:Acta_Mathematica dbr:Cayley's_formula dbc:Trees_(graph_theory) dbr:Tree_(data_structure) dbr:Disjoint_union_of_graphs dbr:Trémaux_tree dbr:Unrooted_binary_tree dbr:Data_structures dbr:Edge_(graph_theory) dbr:Breadth-first_search dbr:Cayley_graph dbr:Graph_center dbr:Graph_isomorphism dbr:Graph_theory dbr:Tree_structure dbr:K-ary_tree dbr:Starlike_tree dbr:Arthur_Cayley dbr:AVL_tree dbr:Bipartite_graph dbc:Bipartite_graphs dbr:Ternary_tree dbr:Directed_acyclic_graph dbr:Planar_graph dbr:Polytree dbr:Free_group dbr:Connected_component_(graph_theory) dbr:OEIS dbr:Caterpillar_tree dbr:Recursive_tree dbr:Vertex_(graph_theory) dbr:Up_to dbr:N-connected dbr:Sharp-P-complete dbr:Multitree dbr:Underlying_graph dbr:Uncountable_set dbr:Normal_tree dbr:Matrix_tree_theorem dbr:Partial_ordering dbr:Spanning_tree_(mathematics) dbr:Star_graph dbr:File:Tree_graph.svg |
| dbp:chromaticNumber | 2 (xsd:integer) |
| dbp:edges | v − 1 (en) |
| dbp:id | p/t094060 (en) |
| dbp:imageCaption | A labeled tree with 6 vertices and 5 edges. (en) |
| dbp:name | Trees (en) |
| dbp:ref | none (en) |
| dbp:title | Tree (en) |
| dbp:vertices | v (en) |
| dbp:wikiPageUsesTemplate | dbt:OEIS_link dbt:Springer dbt:Anchor dbt:Authority_control dbt:Citation dbt:Commons_category dbt:Harv dbt:Harvtxt dbt:Infobox_graph dbt:Main dbt:Math dbt:Mvar dbt:OEIS dbt:Reflist dbt:Sfn dbt:Sfnp dbt:Short_description dbt:Sub dbt:Sup dbt:Who |
| dcterms:subject | dbc:Trees_(graph_theory) dbc:Bipartite_graphs |
| gold:hypernym | dbr:Graph |
| rdf:type | owl:Thing dbo:Software yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:Communication100033020 yago:DataStructure105728493 yago:Graph107000195 yago:PsychologicalFeature100023100 yago:Structure105726345 yago:VisualCommunication106873252 yago:WikicatDataStructures |
| rdfs:comment | En teoria de grafs, un arbre és un graf en el qual dos vèrtexs estan connectats per exactament un camí. Un bosc és un graf en el qual dos vèrtexs qualsevol estan connectats per com a màxim un camí; una definició equivalent és que un bosc és una unió disjunta d'arbres (d'aquí el nom). Un arbre de vegades rep el nom d'arbre lliure . (ca) الشجرة (بالإنجليزية: Tree) هو مصطلح يستعمل في الرياضيات وعلم الحاسوب. في نظرية المخططات الرياضياتية، الشجرة هي مبيان غير موجه والتي يرتبط أي من زوج رأسين بمسار واحد بسيطة. وبالتالي، لا يوجد أي رابط دائري. والغابة (في الرياضيات) هي من الأشجار. أما في علم الحاسوب، فالشجرة هي أنواع من ترابط البيانات مشابهة للمبيانات الغير موجهة لكنها مجذرة، وبالتالي، لها مخططات موجهة وتسلسل نتتابع لفروعها. (ar) Ένα δέντρο στα Μαθηματικά και ειδικά στη Θεωρία Γράφων, είναι ένας μη κατευθυνόμενος Γράφος, στον οποίο οποιεσδήποτε δύο κορυφές συνδέονται με ένα και μόνο απλό μονοπάτι. Με άλλα λόγια κάθε συνεκτικός γράφος χωρίς κύκλους είναι ένα δέντρο. Στην Επιστήμη Υπολογιστών, δέντρα ονομάζονται οι δομές δεδομένων που είναι παρόμοιες με τα δέντρα της θεωρίας γράφων, με τη διαφορά ότι τα δέντρα στην επιστήμη των υπολογιστών έχουν κατευθυνόμενες ακμές. (el) En grafeteorio, arbo estas grafeo en kiu ĉiuj du verticoj estas koneksaj per akurate unu . Tiel, ĉiu koneksa grafeo sen cikloj estas arbo. Arbaro estas disa unio de arboj. (eo) Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h. damit lässt sich eine Monohierarchie modellieren. Je nachdem, ob die Kanten des Baums eine ausgezeichnete und einheitliche Richtung besitzen, lassen sich graphentheoretische Bäume unterteilen in ungerichtete Bäume und gewurzelte Bäume, und für gewurzelte Bäume in Out-Trees, bei denen die Kanten von der Wurzel ausgehen, und In-Trees, bei denen Kanten in Richtung Wurzel zeigen. Ein Baum ist ein Wald mit genau einer Zusammenhangskomponente. (de) En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo conexo acíclico. Un bosque es un grafo disconexo acíclico. Alternativamente, se puede definir como una unión disjunta de árboles, es decir, es un grafo disconexo cuyas componentes son árboles. (es) En théorie des graphes, un arbre est un graphe acyclique et connexe. Sa forme évoque en effet la ramification des branches d'un arbre. Par opposition aux arbres simples, arbres binaires, ou arbres généraux de l'analyse d'algorithme ou de la combinatoire analytique, qui sont des plongements particuliers d'arbres (graphes) dans le plan, on appelle parfois les arbres (graphes) arbres de Cayley, car ils sont comptés par la formule de Cayley. Un ensemble d'arbres est appelé une forêt. (fr) Dalam teori graf, sebuah pohon adalah graf tak berarah yang setiap dua simpul (vertice) atau titiknya (node) saling terhubung melalui hanya sebuah sisi (edge) atau garis (line), dan tidak membentuk sirkuit atau putaran (asiklik). Sekumpulan pohon yang tidak saling terhubung dalam sebuah graf asiklik tak berarah diistilahkan sebagai hutan. Istilah pohon atau trees digunakan pertama kali pada tahun 1857 oleh matematikawan Inggris Arthur Cayley, ketika ia menggunakan istilah tersebut untuk menghitung jenis senyawa kimia tertentu. (in) 数学、特にグラフ理論の分野における木（き、英: tree）とは、連結で閉路を持たない(無向)グラフである。有向グラフについての木（有向木）についても論じられるが、当記事では専ら無向木を扱う（有向木については節にまとめた）。 閉路を持たない（連結であるとは限らない）グラフを森（もり、英: forest）という。木は明らかに森である。あるいは、森を一般的な場合とし、連結な森を木という、とすることもある。 コンピュータ上での木の扱いについては「木構造 (データ構造)」を参照 (ja) In teoria dei grafi, un albero è un grafo non orientato nel quale due vertici qualsiasi sono connessi da uno e un solo cammino (grafo non orientato, connesso e privo di cicli). Si definisce inoltre foresta un grafo non orientato nel quale due vertici qualsiasi sono connessi al più da un cammino (grafo non orientato e privo di cicli). Una foresta risulta costituita da una unione disgiunta di alberi (e questa proprietà giustifica il suo nome); questi alberi costituiscono le sue componenti connesse massimali. (it) 그래프 이론에서 나무 그래프(영어: tree graph 트리 그래프[*]) 또는 단순히 나무는 순환을 갖지 않는 연결 그래프이다. (ko) Drzewo – graf nieskierowany, który jest acykliczny i spójny, czyli taki graf, że z każdego wierzchołka drzewa można dotrzeć do każdego innego wierzchołka (spójność) i tylko jednym sposobem (acykliczność, brak możliwości chodzenia „w kółko”). (pl) I grafteori är ett träd en enkel sammanhängande graf utan cykler. En graf som består av flera komponenter, som alla var för sig är träd, kallas en skog. (sv) Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos). Caso o grafo seja acíclico mas não conexo, ele é dito uma floresta. Uma floresta também é definida como uma união disjunta de árvores. Toda árvore é um grafo, mas nem todo grafo é uma árvore.Toda árvore é um grafo bipartido e planar.Todo grafo conexo possui pelo menos uma árvore de extensão associada, composta de todos os seus vértices e algumas de suas arestas. (pt) 在图论中，树（英語：Tree）是一種無向圖（undirected graph），其中任意两个顶点间存在唯一一條路径。或者说，只要没有回路的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie树以及数据压缩中的霍夫曼树等等。 (zh) V teorii grafů se jako strom označuje graf, který je souvislý a neobsahuje žádnou kružnici. Lze jej ovšem definovat i dalšími způsoby: Následující podmínky pro neorientovaný graf G jsou ekvivalentní: 1. * G je strom. 2. * Každé dva vrcholy z G jsou spojeny právě jednou cestou (jednoznačnost cesty). 3. * G je souvislý a po odebrání libovolné hrany se stane nesouvislým (minimální souvislost). 4. * G neobsahuje kružnici, ale po přidání libovolné hrany vznikne v G kružnice (maximální graf bez kružnic) . 5. * G je souvislý a , kde V je množina vrcholů a E množina hran grafu G. (cs) In graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path, or equivalently a connected acyclic undirected graph. A forest is an undirected graph in which any two vertices are connected by at most one path, or equivalently an acyclic undirected graph, or equivalently a disjoint union of trees. The term "tree" was coined in 1857 by the British mathematician Arthur Cayley. (en) Дерево — это связный ациклический граф. Связность означает наличие маршрута между любой парой вершин, ацикличность — отсутствие циклов. Отсюда, в частности, следует, что число рёбер в дереве на единицу меньше числа вершин, а между любыми парами вершин имеется один и только один путь. Лес — множество деревьев. (ru) Де́рево в теорії графів — зв'язний граф без циклів. Орієнтоване (спрямоване) дерево — ациклічний орграф (орієнтований граф, що не містить циклів) — той, в якому тільки одна вершина має нульову напівстепінь входу, а всі інші вершини мають напівстепінь входу 1. Вершина з нульовим степенем входу називається коренем дерева, вершини з нульовим напівстепенем виходу (з яких не виходить жодне ребро) називаються кінцевими вершинами або листям. Формально дерево визначається як скінченна множина T одного або більше вузлів з наступними властивостями: (uk) |
| rdfs:label | شجرة (نظرية المخططات) (ar) Arbre (teoria de grafs) (ca) Strom (graf) (cs) Baum (Graphentheorie) (de) Δέντρο (Θεωρία Γράφων) (el) Arbo (grafeteorio) (eo) Árbol (teoría de grafos) (es) Pohon (teori graf) (in) Arbre (théorie des graphes) (fr) Albero (grafo) (it) 木 (数学) (ja) 나무 그래프 (ko) Drzewo (matematyka) (pl) Árvore (grafo) (pt) Дерево (теория графов) (ru) Tree (graph theory) (en) Träd (graf) (sv) Дерево (теорія графів) (uk) 树 (图论) (zh) |
| owl:sameAs | freebase:Tree (graph theory) dbpedia-de:Tree (graph theory) yago-res:Tree (graph theory) http://d-nb.info/gnd/4004849-4 wikidata:Tree (graph theory) dbpedia-ar:Tree (graph theory) dbpedia-bg:Tree (graph theory) dbpedia-ca:Tree (graph theory) dbpedia-cs:Tree (graph theory) http://cv.dbpedia.org/resource/Йывăç_(графсен_теорийĕ) dbpedia-el:Tree (graph theory) dbpedia-eo:Tree (graph theory) dbpedia-es:Tree (graph theory) dbpedia-et:Tree (graph theory) dbpedia-fa:Tree (graph theory) dbpedia-fi:Tree (graph theory) dbpedia-fr:Tree (graph theory) dbpedia-he:Tree (graph theory) dbpedia-hr:Tree (graph theory) dbpedia-hu:Tree (graph theory) dbpedia-id:Tree (graph theory) dbpedia-it:Tree (graph theory) dbpedia-ja:Tree (graph theory) dbpedia-ko:Tree (graph theory) dbpedia-lmo:Tree (graph theory) http://lt.dbpedia.org/resource/Medis_(grafų_teorija) dbpedia-pl:Tree (graph theory) dbpedia-pt:Tree (graph theory) dbpedia-ro:Tree (graph theory) dbpedia-ru:Tree (graph theory) dbpedia-sk:Tree (graph theory) dbpedia-sl:Tree (graph theory) dbpedia-sr:Tree (graph theory) dbpedia-sv:Tree (graph theory) http://ta.dbpedia.org/resource/மரம்_(கோட்டுருவியல்) dbpedia-th:Tree (graph theory) dbpedia-uk:Tree (graph theory) http://ur.dbpedia.org/resource/درخت_(نظریہ_گراف) dbpedia-vi:Tree (graph theory) dbpedia-zh:Tree (graph theory) https://global.dbpedia.org/id/2Ycng |
| prov:wasDerivedFrom | wikipedia-en:Tree_(graph_theory)?oldid=1124521821&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Tree_graph.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Tree_(graph_theory) |
| is dbo:wikiPageDisambiguates of | dbr:Tree_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Root_(graph_theory) dbr:Rooted_tree dbr:Free_tree dbr:Labeled_tree dbr:Labelled_tree dbr:Graph-theoretical_tree dbr:Graph_theoretical_tree dbr:Ordered_tree dbr:Forest_(graph_theory) dbr:Tree_(graph) dbr:Tree_graph dbr:Ordered_Tree dbr:Directed_tree dbr:Free_Tree dbr:Leaf_(graph_theory) dbr:Locally_finite_rooted_tree dbr:Rooted_plane_tree |
| is dbo:wikiPageWikiLink of | dbr:Cahn–Ingold–Prelog_priority_rules dbr:Calkin–Wilf_tree dbr:Belief_propagation dbr:Prim's_algorithm dbr:Queue_number dbr:Root_(graph_theory) dbr:Rooted_tree dbr:Rose_tree dbr:Schläfli_orthoscheme dbr:Enumerative_combinatorics dbr:List_of_country_calling_codes dbr:Menger_sponge dbr:M-ary_tree dbr:Meshedness_coefficient dbr:Prime_graph dbr:Wiener_index dbr:206_(number) dbr:Basic_reproduction_number dbr:Bicircular_matroid dbr:Biconnected_component dbr:Bigraph dbr:Branch_and_bound dbr:Degeneracy_(graph_theory) dbr:Dense_graph dbr:Dense_subgraph dbr:Dessin_d'enfant dbr:Andrew_Vázsonyi dbr:András_Gyárfás dbr:Arborescence_(graph_theory) dbr:Arboricity dbr:Area_(graph_drawing) dbr:Hybrid_algorithm_(constraint_satisfaction) dbr:Hyperbolic_group dbr:Hyperbolic_metric_space dbr:Hypertree dbr:John_R._Stallings dbr:Jordan–Pólya_number dbr:Bethe_lattice dbr:List_of_graph_theory_topics dbr:Path_graph dbr:Pathwidth dbr:Percolation_theory dbr:Rhizome_(philosophy) dbr:Cycle_(graph_theory) dbr:DOT_(graph_description_language) dbr:Unit_distance_graph dbr:Vertex-transitive_graph dbr:David_Sumner dbr:Decidability_(logic) dbr:Decision_tree dbr:Decomposition_method_(constraint_satisfaction) dbr:Degree_(graph_theory) dbr:Descendant_tree_(group_theory) dbr:Double_counting_(proof_technique) dbr:Dynamic_connectivity dbr:Incidence_coloring dbr:Induced_path dbr:Kurosh_subgroup_theorem dbr:Kőnig's_lemma dbr:Level_ancestor_problem dbr:List_of_graphs dbr:List_of_mathematical_uses_of_Latin_letters dbr:Penny_graph dbr:Poset_game dbr:Pre-Lie_algebra dbr:Pseudoforest dbr:Robertson–Seymour_theorem dbr:T-tree dbr:Zero-divisor_graph dbr:106_(number) dbr:16,807 dbr:Complete_bipartite_graph dbr:Connectivity_(graph_theory) dbr:Anatree dbr:Master_keying dbr:Median_graph dbr:Chemical_graph_generator dbr:Generalized_distributive_law dbr:Geodetic_graph dbr:Geometric_group_theory dbr:Mathematical_object dbr:Nearest_neighbor_graph dbr:Network_switch dbr:Note-taking dbr:Orientation_(graph_theory) dbr:Rewriting dbr:Pierre_Geneves dbr:Universal_point_set dbr:Ordered_Bell_number dbr:Rectilinear_Steiner_tree dbr:Rooted_graph dbr:Strahler_number dbr:Rule_90 dbr:Real_tree dbr:Radio_coloring dbr:Zone_theorem dbr:Cladistics dbr:Class_(computer_programming) dbr:Clique-sum dbr:Collatz_conjecture dbr:Egalitarian_item_allocation dbr:Ehud_Shapiro dbr:Frank_Harary dbr:Game_theory dbr:Glossary_of_civil_engineering dbr:Glossary_of_engineering:_A–L dbr:Glossary_of_graph_theory dbr:Gomory–Hu_tree dbr:Graph_bandwidth dbr:Graph_coloring dbr:Graph_coloring_game dbr:Graph_minor dbr:Graph_of_groups dbr:Boundedly_generated_group dbr:Cop_number dbr:Cryptocurrency_wallet dbr:Thickness_(graph_theory) dbr:Epsilon_number dbr:Equitable_coloring dbr:Erdős–Pósa_theorem dbr:Antisymmetry dbr:Anton_Kotzig dbr:Bass–Serre_theory dbr:Baum–Connes_conjecture dbr:Line_graph dbr:Link/cut_tree dbr:Lowest_common_ancestor dbr:Chip-firing_game dbr:Star_(graph_theory) dbr:Steiner_tree_problem dbr:Structural_induction dbr:Cluster_diagram dbr:Clustering_coefficient dbr:Combinatorial_class dbr:Combinatorial_proof dbr:Combinatorial_species dbr:Complexity_of_constraint_satisfaction dbr:Component_(graph_theory) dbr:Computation_tree dbr:Computation_tree_logic dbr:Dendrogram dbr:Embedded_Zerotrees_of_Wavelet_transforms dbr:Frucht's_theorem dbr:Halin_graph dbr:Kripke_semantics dbr:Kruskal's_algorithm dbr:Kruskal's_tree_theorem dbr:Parallel_computing dbr:Paul_Kelly_(mathematician) dbr:Perfect_graph dbr:Planar_separator_theorem dbr:Pólya_enumeration_theorem dbr:Prefix_sum dbr:Spanning_tree dbr:Split_(graph_theory) dbr:Spread_(intuitionism) dbr:Stallings_theorem_about_ends_of_groups dbr:Steinitz's_theorem dbr:Stirling_permutation dbr:Symmetry_group dbr:Tamari_lattice dbr:Tree-adjoining_grammar dbr:Markov_chain_tree_theorem dbr:Matroid dbr:Matroid_partitioning dbr:Maximum_agreement_subtree_problem dbr:Maze-solving_algorithm dbr:500_(number) dbr:888_(number) dbr:Buchholz_hydra dbr:Building_(mathematics) dbr:Acyclic_orientation dbr:Cayley's_formula dbr:Tobu_Railway dbr:Tomaž_Pisanski dbr:Tree_(automata_theory) dbr:Tree_(data_structure) dbr:Tree_(set_theory) dbr:Tree_decomposition dbr:Treewidth dbr:Data-flow_analysis dbr:Disjoint_union_of_graphs dbr:Disparity_filter_algorithm_of_weighted_network dbr:Distinguishing_coloring dbr:Gamebook dbr:Heavy_path_decomposition dbr:Height dbr:K-tree dbr:Laman_graph dbr:Lattice_(discrete_subgroup) dbr:Leaf_power dbr:Linear_forest dbr:Local_consistency dbr:River_Out_of_Eden dbr:Partial_cube dbr:Spectral_graph_theory dbr:XML_tree dbr:23_(number) dbr:5-cell dbr:Agreement_forest dbr:Alkane dbr:235_(number) dbr:246_(number) dbr:280_(number) dbr:42_(number) dbr:47_(number) dbr:Cut_(graph_theory) dbr:DECUS dbr:Dual_graph dbr:Euclidean_minimum_spanning_tree dbr:Eulerian_path dbr:Brauer_tree dbr:Bridge_(graph_theory) dbr:Outerplanar_graph dbr:Cayley_graph dbr:Centered_tree dbr:Discontinuity_(linguistics) dbr:Family_tree dbr:Global_optimization dbr:Glossary_of_game_theory dbr:Graph-encoded_map dbr:Graph_drawing dbr:Graph_edit_distance dbr:Graph_enumeration dbr:Graph_flattenability dbr:Graph_isomorphism_problem dbr:Graph_theory dbr:Graphic_matroid dbr:Graphical_model dbr:Iterated_monodromy_group dbr:Tree_structure dbr:Free_tree dbr:List_of_Martin_Gardner_Mathematical_Games_columns dbr:List_of_NP-complete_problems dbr:Tree-depth dbr:Pregeometry_(physics) dbr:Random_variable dbr:Reconstruction_conjecture dbr:Regular_tree_grammar dbr:Replica_trick dbr:Hadwiger_number dbr:Harmonious_coloring dbr:Hierarchy dbr:Asymmetric_graph dbr:Intersection_graph dbr:JSBML dbr:Janice_Lourie dbr:Covering_graph dbr:Tesseract dbr:Tetrahedron dbr:Hydra_game dbr:Hyperbolic_tree dbr:Schröder–Hipparchus_number dbr:Squaregraph dbr:Starlike_tree dbr:Art_gallery_problem dbr:Chordal_graph dbr:Kinematic_chain dbr:Labeled_tree dbr:Labelled_tree dbr:Bidirectional_search dbr:Bipartite_graph dbr:Block_graph dbr:Blossom_tree_(graph_theory) dbr:Supergravity dbr:Symbolic_link dbr:Hereditarily_finite_set dbr:Hereditary_property dbr:Hierarchy_(mathematics) dbr:Homological_connectivity dbr:Percolation_threshold dbr:Polygon_triangulation dbr:Tree_(disambiguation) dbr:PSTricks dbr:Reductive_group dbr:Directed_acyclic_graph dbr:Distance-hereditary_graph dbr:Distance_(graph_theory) dbr:Dominator_(graph_theory) dbr:B* dbr:BEST_theorem dbr:Bunched_logic dbr:CW_complex dbr:Phylogenetic_tree dbr:Planar_graph dbr:Polytree dbr:Sperner's_lemma dbr:Circle_graph dbr:Circuit_rank dbr:Circuits_over_sets_of_natural_numbers dbr:Free_group dbr:Free_product dbr:Frequency_partition_of_a_graph dbr:Greedy_embedding dbr:Grid_bracing dbr:Gromov_boundary dbr:Grundy_number dbr:Ulam–Warburton_automaton dbr:Wang_algebra dbr:Graph-theoretical_tree |
| is dbp:data of | dbr:Link/cut_tree |
| is dbp:properties of | dbr:Path_graph dbr:Star_(graph_theory) |
| is foaf:primaryTopic of | wikipedia-en:Tree_(graph_theory) |
