| Czech |
| has gloss | ces: V teorii grafů se termínem cesta v grafu G = (V, E) označuje posloupnost P = (v_0, e_1, v_1,\ldots, e_n, v_n), pro kterou platí e_i = \ v_i-1}, v_i \} (případně e_i = (v_i-1}, v_i) pro orientované grafy) a navíc v_i\ne v_j \mbox pro } i \ne j. Je to tedy posloupnost vrcholů, pro kterou platí, že v grafu existuje hrana z daného vrcholu do jeho následníka. Žádné dva vrcholy (a tedy ani hrany) se přitom neopakují. |
| lexicalization | ces: Cesta |
| German |
| has gloss | deu: Ein Weg oder eine Kantenfolge ist in der Graphentheorie eine Liste von aufeinander folgenden Knoten, die jeweils durch eine Kante verbunden sind. Ein geschlossener Kantenzug enthält jede Kante nur einmal. Ein Kreis oder Zyklus ist eine spezielle Form des geschlossenen Kantenzugs der zusätzlich jede Ecke nur einmal enthält. Die mathematische Definition des Weges variiert je nach Typ des Graphen. Gelegentlich wird statt der Knotenliste auch die Liste der zusammenhängenden Kanten als Kantenfolge oder Weg bezeichnet. |
| lexicalization | deu: Weg |
| French |
| lexicalization | fra: Chaine |
| lexicalization | fra: Chaîne |
| Hebrew |
| has gloss | heb: בתורת הגרפים, מסלול בגרף הוא סדרה של קשתות בגרף, כך שראשה של כל קשת (פרט לאחרונה) נעוץ בזנבה של זו הבאה אחריה. |
| lexicalization | heb: מסלול |
| Japanese |
| has gloss | jpn: グラフ理論において、グラフの道（みち）またはパス（）は、頂点の列であり、各頂点とその次の頂点との間に辺が存在する。道は無限の場合もあるが、有限な道には常に始点と終点がある。始点と終点をまとめて端子頂点 (terminal vertices) と呼び、道上の他の頂点を内部頂点 (internal vertices) と呼ぶ。閉道は始点と終点が同じ頂点となっている道である。なお、閉道においてどの頂点を始点とするかは任意である。 |
| lexicalization | jpn: 道 |
| Polish |
| has gloss | pol: Ścieżka - w teorii grafów ścieżką łączącą v_0 z v_n o długości n nazywa się ciąg wierzchołków (v_0, v_1, ... , v_n) taki, że v_k sąsiaduje z v_k+1} dla 0\leqslant k<n. |
| lexicalization | pol: Ścieżka |
| Portuguese |
| has gloss | por: tal que :vja = via+1, para todo 1 ≤ a ≤ r − 1. Tipos de caminhos Um ciclo de comprimento r é um caminho constituído por r + 1 vértices, onde o primeiro vértice é igual ao último. Note que a escolha do vértice inicial em um ciclo é arbitrária. |
| lexicalization | por: caminho |
| Russian |
| has gloss | rus: Путь в графе G = (V, E) — последовательность вершин v_i \in V при i = 1, \dots , k, таких, что две любые последовательные вершины соединены хотя бы одной дугой из E. |
| lexicalization | rus: Путь в графе |
| lexicalization | rus: Путь |
| Castilian |
| has gloss | spa: Si un camino empieza y termina en el mismo vértice se le llama ciclo. |
| lexicalization | spa: camino |
| Thai |
| has gloss | tha: ในคณิตศาสตร์ วิถี (path) ในกราฟคือลำดับของจุดยอด ซึ่งจุดยอดแต่ละจุดจะมีเส้นเชื่อมเชื่อมจุดยอดในลำดับที่อยู่ติดกัน. จุดยอดแรกเรียกว่า จุดยอดเริ่ม และจุดยอดสุดท้าย เรียกว่า จุดยอดปลาย จุดยอดอื่นๆในวิถี เรียกว่า จุดยอดภายใน |
| lexicalization | tha: วิถี |
| Ukrainian |
| has gloss | ukr: Шля́х (в теорії графів) — ланцюг, всі ребра якого орієнтовані в напряму руху від початкової до кінцевої вершини ланцюга. |
| lexicalization | ukr: шлях |
| Urdu |
| lexicalization | urd: رستہ |
| Chinese |
| has gloss | zho: 在图论中，一个图中一条道路（）是一个顶点序列，使得从它的每个顶点有一条边到该序列中下一顶点。一条道路可能是无穷的，但有限道路有一个最先顶点，称为起点，和最后顶点，称为末点。两者都成为这条道路的端点。道路中其它顶点成为内点。一个圈是起点与末点相同的道路。注意到一个圈中起点的选取是任意的。 |
| lexicalization | zho: 道路 |
