An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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.

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
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 48560 (xsd:integer)
dbo:wikiPageLength
  • 25145 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1124521821 (xsd:integer)
dbo:wikiPageWikiLink
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
dcterms:subject
gold:hypernym
rdf:type
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
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:data of
is dbp:properties 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 3.0 Unported License