Danish |
has gloss | dan: Den resulterende liste af tallene skrevet ned er Prüfer-koden for T. Eksempel: Dette eksempel illustrere algoritmen på træet T med 6 knuder. Prüfer-koden er tallet 2332. |
lexicalization | dan: Prüfer kode |
German |
has gloss | deu: In der Graphentheorie bezeichnet ein Prüfer-Code eine Folge, die einen beschrifteten Baum eineindeutig beschreibt. Der Code für einen Baum mit n Knoten hat die Länge n−2 und kann mit einem einfachen iterativen Algorithmus erstellt werden. Prüfer-Codes wurden 1918 von Heinz Prüfer eingeführt, um den Satz von Cayley (Graphentheorie) zu beweisen. |
lexicalization | deu: Prüfer-Code |
lexicalization | deu: Prüfercode |
Hebrew |
has gloss | heb: בתורת הגרפים, קוד פּרוּפֵר הוא התאמה בין קבוצת העצים הממוספרים בעלי n קודקודים (צמתים) לבין אוסף הווקטורים באורך n-2 המורכבים ממספרים טבעיים בין 1 לבין n, באופן שמהווה מעין קידוד של המידע שדרוש כדי ליצור את הגרף. את הקידוד יצר המתמטיקאי הגרמני היינץ פּרוּפֵר (1896-1934) ב-1918, וסיפק בכך את ההוכחה הקונסטרוקטיבית הראשונה למשפט של קיילי (1889) שלפיו מספר העצים הפורשים של הגרף השלם \ K_n הוא \ n^n-2}. |
lexicalization | heb: קוד פרופר |
Hungarian |
has gloss | hun: A gráfelméletben egy számozott fa Prüfer-kódja egy n-2 hosszú számsorozat, melyet az alábbi szabály szerint rendelünk a fához. |
lexicalization | hun: Prüfer kód |
lexicalization | hun: Prüfer-kód |
Castilian |
has gloss | spa: En matemática combinatoria, la secuencia de Prüfer (o código de Prüfer) de un árbol etiquetado es una secuencia única asociada al árbol. La secuencia de un árbol con n vértices tiene longitud n-2, y puede ser generada por un algoritmo iterativo simple. Las secuencias de Prüfer fueron usadas por primera vez por Heinz Prüfer para probar la fórmula de Cayley en 1918. |
lexicalization | spa: Secuencia de Prufer |
lexicalization | spa: secuencia de Prüfer |
Vietnamese |
has gloss | vie: Trong toán tổ hợp, chuỗi Prüfer (hay mã Prüfer) của một cây được gán nhãn là một chuỗi duy nhất có biểu diễn cây đó. Chuỗi Prüfer của một cây n đỉnh có độ dài n − 2 và có thể tạo ra bằng một thuật toán lặp đơn giản. Chuỗi Prüfer được Heinz Prüfer lần đầu tiên sử dụng để chứng minh công thức Cayley năm 1918. |
lexicalization | vie: chuỗi Prüfer |
Chinese |
has gloss | zho: 在图论中,标号树的普吕弗(Prüfer)序列是由树唯一地产生的序列。n顶点的标号树有长n − 2的普吕弗序列,可以从一个简单的迭代算法得到。普吕弗序列在1918年首先由海因茨·普吕弗用来证明凯莱公式。 |
lexicalization | zho: 普吕弗序列 |