| Bulgarian |
| has gloss | bul: :Тази статия е за математическото понятие дърво. За растителната форма вижте Дърво. Дърво в математиката представлява свързан граф без цикли. В някои източници присъства и условието дървото да съдържа поне два върха (възела). |
| lexicalization | bul: дърво |
| Catalan |
| has gloss | cat: 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 darbres (daquí el nom). Un arbre de vegades rep el nom de arbre lliure . |
| lexicalization | cat: arbre |
| Czech |
| has gloss | ces: V teorii grafů se jako strom označuje neorientovaný graf, který je souvislý a neobsahuje žádnou kružnici. Lze jej ovšem definovat i dalšími způsoby: |
| lexicalization | ces: strom |
| German |
| has gloss | deu: Ein Baum ist in der Graphentheorie ein spezieller Graph, mit dem sich eine Monohierarchie modellieren lässt. Je nachdem, ob die Kanten des Baums eine ausgezeichnete 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. |
| lexicalization | deu: Baum |
| Esperanto |
| has gloss | epo: En grafeteorio, arbo estas grafeo en kiu ĉiuj du verticoj estas koneksaj per akurate unu vojo. Tiel, ĉiu koneksa grafeo sen cikloj estas arbo. Arbaro estas disa unio de arboj. |
| lexicalization | epo: Arbo |
| Persian |
| has gloss | fas: برای دیگر معانی درخت به درخت (ابهامزدایی) نگاه کنید. در نظریهٔ گراف، درخت گرافی همبند و بدون دور است. درخت ها به طور گسترده در علوم رایانه و ساختار دادهها کاربرد دارند. مثل درختهای جستجوی دودویی، پشتهها ، درختهای هافمن برای فشردهسازی اطلاعات و غیره. |
| lexicalization | fas: درخت |
| Finnish |
| has gloss | fin: Puu on graafiteoriassa solmuista ja kaarista koostuva graafi, jossa minkä tahansa kahden solmun välillä on täsmälleen yksi polku. Metsä on graafi, jossa minkä tahansa kahden solmun välillä on korkeintaan yksi polku. |
| lexicalization | fin: puu |
| French |
| has gloss | fra: :Pour tout ce qui concerne les arbres en théorie des graphes voir ici. Un arbre est la donnée dun ensemble E et dune relation symétrique R sur E telle que deux points distincts quelconques x et y de E soient reliés par une seule géodésique finie : il existe un unique plus court chemin de x à y, un chemin de longueur n de x à y étant une suite de n+1 points z0,...,zn de E vérifiant x=z0, ziRzi+1 pour i<n, zn=y. Larbre (E,R) est dit fini ou infini selon que R est fini ou non. Par exemple si E est la réunion du bord dun disque et de son centre c et si xRy est la relation x=c ou y=c, alors (E,R) est un arbre infini ; cependant la plupart des arbres infinis que lon rencontre sont dénombrables. Pour les arbres finis, notre définition est équivalente à celle de la théorie des graphes dont nous utiliserons la terminologie. On distingue souvent dans un arbre un sommet particulier appelé racine ; par exemple N, muni de la relation xRy ssi x=Sy ou y=Sx où S est la fonction successeur, est un arbre infini admettant 0 comme racine naturelle, et cela sétend à Z. Par contre, pour k>1, les treillis Nk et Zk nont pas de structure darbre naturelle. |
| lexicalization | fra: arbre |
| Hebrew |
| has gloss | heb: בתורת הגרפים, עץ הוא גרף קשיר ללא מעגלים. |
| lexicalization | heb: עץ |
| Hungarian |
| has gloss | hun: A gráfelméletben a fának vagy fagráfnak nevezzük azokat a gráfokat, amelynek bármely két csúcsát pontosan egy út köti össze, azaz a fák körmentes összefüggő gráfok. Erdőnek nevezzük azokat gráfokat, amelynek bármely két csúcsát legfeljebb egy út köti össze, azaz ahogy az elnevezés is utal rá, az erdő össze nem függő fák uniója, vagy ami ezzel ekvivalens az erdők körmentes gráfok. |
| lexicalization | hun: fa |
| Italian |
| has gloss | ita: 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). |
| lexicalization | ita: Albero |
| Japanese |
| has gloss | jpn: 木構造（きこうぞう、英語：tree structure）あるいは木（き、英語：tree）、樹形図（じゅけいず）とは、グラフの種類の一つで、単連結で閉路を持たない無向グラフの事である。 |
| lexicalization | jpn: 木 |
| Korean |
| has gloss | kor: 수학의 그래프 이론에서 트리, 나무, 수형도(樹形圖)란 회로가 없으면서 연결된 그래프를 뜻한다. 회로가 없기 때문에 두 점을 잇는 경로가 하나밖에 없고, 그래프 중에서도 다루기가 가장 간단하다. 나무의 잎이란 차수가 1인 꼭지점을 뜻한다. |
| lexicalization | kor: 트리 |
| Lithuanian |
| has gloss | lit: Grafų teorijoje medis – jungus neorientuotas grafas be ciklų. Miškas – grafas, sudarytas iš vieno ar kelių medžių. Šakniniu medžiu vadiname medį, kurio viena viršūnė yra išskirta iš kitų ir vadinama šaknimi. Žymėtu medžiu vadiname medį, kurio visos viršūnės pažymėtos skirtingomis žymėmis (paprastai medžio su N viršūnių viršūnės žymimos žymėmis 1,2,\ldots,N). |
| lexicalization | lit: medis |
| Dutch |
| has gloss | nld: Een boomstructuur is een hiërarchische structuur, die o.a. gebruikt wordt om taxonomische kennis mee in te delen en die als hij schematisch wordt getekend aan een boom doet denken, zij het meestal aan een op zijn kop of op zijn kant getekende boom. |
| lexicalization | nld: boomstructuur |
| Polish |
| has gloss | pol: Drzewo – oznacza w teorii grafów graf, który jest acykliczny i spójny. Mówiąc językiem obrazowym, z każdego wierzchołka drzewa można dotrzeć do każdego innego wierzchołka (spójność) i tylko jednym sposobem (acykliczność, czyli brak możliwości chodzenia w "kółko"). |
| lexicalization | pol: drzewo |
| Portuguese |
| has gloss | por: 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. |
| lexicalization | por: Árvore |
| Moldavian |
| has gloss | ron: În teoria grafurilor, un arbore este un graf neorientat, conex şi fără cicluri. Arborii reprezintă grafurile cele mai simple ca structură din clasa grafurilor conexe, ei fiind cel mai frecvent utilizaţi în practică. |
| lexicalization | ron: Arbore |
| Russian |
| has gloss | rus: Дерево — это связный граф (то есть такой граф, между любой парой вершин которого существует по крайней мере один путь), не содержащий циклов (то есть ациклический граф). Ацикличность означает, что в дереве существует только по одному пути между парами вершин. |
| lexicalization | rus: Дерево |
| Slovak |
| has gloss | slk: Strom alebo stromový graf je grafické vyjadrenie členenia určitej množiny na jej podmnožiny (napr. súbory na podsúbory, strojárenský výrobok na podskupiny a súčiastky a pod.). Graf okrem členenia znázorňuje aj postupnosť členenia alebo zlučovania. Spojenie jednotlivých vetiev stromu ukazuje zlúčenie (delenie), pričom dĺžkou vetví môže vyjadriť hladinu, na ktorej sa podskupiny zlučujú (delia). |
| lexicalization | slk: strom |
| Slovenian |
| has gloss | slv: Drevo je v matematiki (teoriji grafov) graf v katerem sta poljubni dve točki povezani z natanko eno enostavno potjo. Po enakovredni opredelitvi je drevo vsak povezan graf brez ciklov. Gozd je nepovezana unija dreves. |
| lexicalization | slv: drevo |
| Castilian |
| has gloss | spa: En teoría de grafos, un árbol es un grafo en el que dos vértices están conectados por exactamente un camino. Un bosque es un grafo en el que dos vértices cualquiera están conectados por como máximo un camino. Una definición equivalente es que un bosque es una unión disjunta de árboles (de aquí el nombre). Un árbol a veces recibe el nombre de árbol libre. |
| lexicalization | spa: Arbol |
| lexicalization | spa: Árbol |
| Serbian |
| has gloss | srp: У теорији графова, стабло је граф у коме су свака два чвора повезана тачно једном стазом. Другачије речено, сваки повезан граф без циклова је стабло. Шума је дисјунктна унија стабала. Стабла се изузетно пуно користе у као структуре података у рачунарству (као бинарна стабла претраге, хипови, и слично). |
| lexicalization | srp: Стабло |
| Swedish |
| has gloss | swe: I grafteori är ett träd en enkel sammanhängande graf utan cykler. Om grafen skulle bestå av fler komponenter, som även de är träd, så kallas det en skog. |
| lexicalization | swe: träd |
| Thai |
| has gloss | tha: ต้นไม้ คือ กราฟที่สองจุดยอดใดๆจะมีวิถีเดินทางถึงกันได้เพียงวิถีเดียว หรือกล่าวอีกนัยหนึ่งว่า เป็นกราฟที่ไม่มีวัฏจักรแต่เป็นกราฟที่เชื่อมต่อกันหมด สำหรับกราฟที่ไม่เชื่อมต่อกันหมดเราเรียกว่า ป่า (forest) |
| lexicalization | tha: ต้นไม้ |
| Ukrainian |
| has gloss | ukr: «Де́рево» — зв'язний граф без циклів в теорії графів. |
| lexicalization | ukr: дерево |
| Urdu |
| lexicalization | urd: درخت |
| Vietnamese |
| has gloss | vie: Cây là khái niệm quan trọng trong lý thuyết đồ thị, cấu trúc dữ liệu và giải thuật. Cây là một đồ thị mà trong đó hai đỉnh bất kì đều được nối với nhau bằng đúng một đường đi. Nói cách khác, đồ thị liên thông bất kỳ không có chu trình là một cây. Rừng là hợp (disjoint union) của các cây. Cây được sử dụng rộng rãi trong các cấu trúc dữ liệu của ngành khoa học máy tính như cây nhị phân, đống, trie, cây Huffman cho nén dữ liệu, v.v... |
| lexicalization | vie: Cây |
| Chinese |
| has gloss | zho: 在图论中，树是任意两个顶点间有且只有一条路径的图。 或者说，只要没有回路的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie树以及数据压缩中的霍夫曼树等等。 |
| lexicalization | zho: 树 |
