סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

קוד פרופר

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

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

18 יחסים: מספר טבעי, מתמטיקאי, נוסחת קיילי, עץ (תורת הגרפים), עץ פורש, פונקציה חד-חד-ערכית ועל, פונקציה הפיכה, צומת (תורת הגרפים), קבוצה (מתמטיקה), קומבינטוריקה, רקורסיה, תורת הגרפים, גרמני, גרף שלם, הוכחה קונסטרוקטיבית, וקטור (אלגברה), 1889, 1918.

מספר טבעי

במתמטיקה מספר טבעי הוא מספר שלם חיובי, המתאר מספר איברים בקבוצה סופית, כמו 1,2,3 או כמו 72.

חָדָשׁ!!: קוד פרופר ומספר טבעי · ראה עוד »

מתמטיקאי

קרל פרידריך גאוס, מגדולי המתמטיקאים בכל הזמנים. פרס אָבֶּל למתמטיקה מתמטיקאי הוא אדם העוסק במתמטיקה.

חָדָשׁ!!: קוד פרופר ומתמטיקאי · ראה עוד »

נוסחת קיילי

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

חָדָשׁ!!: קוד פרופר ונוסחת קיילי · ראה עוד »

עץ (תורת הגרפים)

בעץ שבתמונה יש 6 צמתים, ולכן 5.

חָדָשׁ!!: קוד פרופר ועץ (תורת הגרפים) · ראה עוד »

עץ פורש

עץ פורש (הקשתות הכחולות) של גרף הגריד בתורת הגרפים, עץ פורשׂ של גרף קשיר G הוא תת גרף קשיר של G, המכיל את כל צומתי G, ואין לו מעגלים.

חָדָשׁ!!: קוד פרופר ועץ פורש · ראה עוד »

פונקציה חד-חד-ערכית ועל

במתמטיקה, פונקציה חד-חד-ערכית ועל (נקראת גם בִּייקציָה; באנגלית: Bijection) מקבוצה X לקבוצה Y היא פונקציה המתאימה לכל איבר של X איבר אחד ויחיד של Y. פונקציה חח"ע (חד חד ערכית) ועל נקראת "פונקציה הפיכה".

חָדָשׁ!!: קוד פרופר ופונקציה חד-חד-ערכית ועל · ראה עוד »

פונקציה הפיכה

250px במתמטיקה, פונקציה הפיכה היא פונקציה, אשר קיימת פונקציה נוספת שפעולתה הפוכה לזו של הראשונה, כך שכאשר שתי הפונקציות מופעלות בזו אחר זו על ערך כלשהו, מוחזר הערך שעליו הן הופעלו.

חָדָשׁ!!: קוד פרופר ופונקציה הפיכה · ראה עוד »

צומת (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות בתורת הגרפים, צומת או קודקוד (באנגלית: Vertex) הוא יחידת היסוד ממנה מורכב הגרף.

חָדָשׁ!!: קוד פרופר וצומת (תורת הגרפים) · ראה עוד »

קבוצה (מתמטיקה)

קבוצה היא מושג יסודי במתמטיקה.

חָדָשׁ!!: קוד פרופר וקבוצה (מתמטיקה) · ראה עוד »

קומבינטוריקה

קוֹמְבִּינָטוֹרִיקָה היא ענף במתמטיקה בדידה, העוסק במנייה, גם בתור דרך וגם בתור תוצאה להשגת תוצאות, ובתכונות מסוימות של מבנים סופיים שונים.

חָדָשׁ!!: קוד פרופר וקומבינטוריקה · ראה עוד »

רקורסיה

משולש שרפינסקי – רקורסיה של משולשים אשר יוצרת סריג פרקטלי רקורסיה הנוצרת בעזרת תוכנה ללכידת מסך המצלמת את עצמה בפעולה רֵקוּרְסִיָּה (בעברית: נסיגה) היא תופעה שכל מופע שלה מכיל מופע נוסף שלה, כך שהיא מתרחשת ומשתקפת בשלמותה בתוך עצמה שוב ושוב.

חָדָשׁ!!: קוד פרופר ורקורסיה · ראה עוד »

תורת הגרפים

תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.

חָדָשׁ!!: קוד פרופר ותורת הגרפים · ראה עוד »

גרמני

#הפניה גרמנים.

חָדָשׁ!!: קוד פרופר וגרמני · ראה עוד »

גרף שלם

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

חָדָשׁ!!: קוד פרופר וגרף שלם · ראה עוד »

הוכחה קונסטרוקטיבית

#הפניה קונסטרוקטיביזם (פילוסופיה של המתמטיקה) קטגוריה:הוכחה.

חָדָשׁ!!: קוד פרופר והוכחה קונסטרוקטיבית · ראה עוד »

וקטור (אלגברה)

#הפניה מרחב וקטורי.

חָדָשׁ!!: קוד פרופר ווקטור (אלגברה) · ראה עוד »

1889

נחנך מגדל אייפל.

חָדָשׁ!!: קוד פרופר ו1889 · ראה עוד »

1918

אין תיאור.

חָדָשׁ!!: קוד פרופר ו1918 · ראה עוד »

אזכור

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

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »