אנחנו עובדים על שחזור אפליקציית Unionpedia ב-Google Play Store
יוֹצֵאנִכנָס
🌟פישטנו את העיצוב שלנו לניווט טוב יותר!
Instagram Facebook X LinkedIn

קוד פרופר

מַדָד קוד פרופר

עץ ממוספר המתאים לקוד פרופר 4445 בתורת הגרפים, קוד פרווּפֵר (Prüfer Sequence) הוא התאמה בין קבוצת העצים הממוספרים בעלי n צמתים לבין אוסף הווקטורים באורך n-2 המורכבים ממספרים טבעיים בין 1 לבין n, באופן שמהווה מעין קידוד של המידע שדרוש כדי ליצור את הגרף. [1]

תוכן עניינים

  1. 3 יחסים: נוסחת קיילי, פרופר, גרף שלם.

נוסחת קיילי

רשימה מלאה של העצים המסומנים על 3,2 ו-4 צמתים נוסחת קיילי היא נוסחה בתורת הגרפים הקובעת שמספר העצים הפורשים של גרף שלם בעל n צמתים הוא \ n^.

לִרְאוֹת קוד פרופר ונוסחת קיילי

פרופר

קטגוריה:שמות משפחה.

לִרְאוֹת קוד פרופר ופרופר

גרף שלם

| מספר צבעי צומת.

לִרְאוֹת קוד פרופר וגרף שלם

אזכור

[1] https://he.wikipedia.org/wiki/קוד_פרופר