e/Prufer code

New Query

Information
has glosseng: In combinatorial mathematics, the Prüfer sequence (or Prüfer code) of a labeled tree is a unique sequence associated with the tree. The sequence for a tree on n vertices has length n − 2, and can be generated by a simple iterative algorithm. Prüfer sequences were first used by Heinz Prüfer to prove Cayley's formula in 1918.
lexicalizationeng: Pruefer codes
lexicalizationeng: Pruefer code
lexicalizationeng: Pruefer coding
lexicalizationeng: Pruefer sequences
lexicalizationeng: Pruefer sequence
lexicalizationeng: Prufer codes
lexicalizationeng: Prufer code
lexicalizationeng: Prufer coding
lexicalizationeng: Prufer sequences
lexicalizationeng: Prufer sequence
lexicalizationeng: Prüfer codes
lexicalizationeng: Prüfer code
lexicalizationeng: Prüfer coding
lexicalizationeng: Prüfer sequences
lexicalizationeng: Prüfer sequence
instance ofc/Trees (graph theory)
Meaning
Danish
has glossdan: 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.
lexicalizationdan: Prüfer kode
German
has glossdeu: 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.
lexicalizationdeu: Prüfer-Code
lexicalizationdeu: Prüfercode
Hebrew
has glossheb: בתורת הגרפים, קוד פּ‏רוּ‏פֵר הוא התאמה בין קבוצת העצים הממוספרים בעלי n קודקודים (צמתים) לבין אוסף הווקטורים באורך n-2 המורכבים ממספרים טבעיים בין 1 לבין n, באופן שמהווה מעין קידוד של המידע שדרוש כדי ליצור את הגרף. את הקידוד יצר המתמטיקאי הגרמני היינץ פּ‏רוּ‏פֵר (1896-1934) ב-1918, וסיפק בכך את ההוכחה הקונסטרוקטיבית הראשונה למשפט של קיילי (1889) שלפיו מספר העצים הפורשים של הגרף השלם \ K_n הוא \ n^n-2}.
lexicalizationheb: קוד פרופר
Hungarian
has glosshun: 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.
lexicalizationhun: Prüfer kód
lexicalizationhun: Prüfer-kód
Castilian
has glossspa: 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.
lexicalizationspa: Secuencia de Prufer
lexicalizationspa: secuencia de Prüfer
Vietnamese
has glossvie: 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.
lexicalizationvie: chuỗi Prüfer
Chinese
has glosszho: 在图论中,标号树的普吕弗(Prüfer)序列是由树唯一地产生的序列。n顶点的标号树有长n − 2的普吕弗序列,可以从一个简单的迭代算法得到。普吕弗序列在1918年首先由海因茨·普吕弗用来证明凯莱公式。
lexicalizationzho: 普吕弗序列
Media
media:imgTree graph Prüfer-Code.png
media:imgTree graph.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint