מתמטיקה בדידה | תורת הגרפים | עצים מתוייגים וסדרות פרופר

הנושאים בסרטון:
הגדרת גרפים מתוייגים ובניה של סדרת פרופר.
משפט קיילי ומשפט שקיימת התאמה חח"ע ועל בין סדרות פרופר לעצים מתוייגים
הגדרה של גרפים איזומורפיים מתוייגים
דוגמאות לבניית סדרת פרופר בהנתן עץ
ובניית עץ בהנתן סדרת פרופר

[@TALKmd]

מקסים

[@bd_yair]

היי טלי שאלה
בדקה 21:39 נשאר קודקוד מספר 2 ואמרת שהוא עלה למרות שיש לו בנים שיוצאים ממנו, ואם צומת יכול להיות עלה למרות שיש לו בנים אז למה בדקה 17:57 צומת מספר 7 איננו עלה ?
תודה רבה!

[@youtubeuser341]

מובן מאוד, תודה רבה!

[@baraazoabi8378]

תודה רבה על הסרטון, רק יש לי שאלה בקשר לנושא עלים ועצים וסדרת פרופר בדקה ה-21:46 למה 2 הפך להיות עלה? ל-2 יש בן והעלה היחיד במקרה הזה הוא העלה 9 לא? או שצריכים להסתכל על התמונה הכללית של העץ?

[@jonatanhaish4665]

תודה רבה מושלם !!

[@navve2234]

היי טלי אביגד, ראשית הסרטונים שלך עזרו לי ללמידה בקורס ברמה מאוד משמעותית אז תודה!
שנית, בדקה 40:39 הגענו לכך ש- 4 עלה וש- 1 השכן לו לכן היינו צריכים לצייר את 1 מעל 4 ולא מתחתיו כמו בציור.
אשמח שתתקני אותי במידה ואני טועה או אחרת(: תודה רבה, נווה.

[@navve2234]

או שזה לא משנה המיקום שלהם אל רק לדאוג שהדרגות יהיו כראוי

[@func7080]

@@navve2234 נכון. 👍
המיקום בשרטוט לא משנה, אלא רק מי שכן של מי. לשרטט כלפי מטה או מעלה זה לא משנה כי איך שלא נבחר הגרפים יהיו איזומורפיים.

[@user-dq1xs9uv9m]

תודה רבה על הסירטונים! הם עוזרים לי מאד!!!
בדקה 47:23 אפשר להגיד מובטח שלא?
אלה אם כן השכנים מאותם דרגות, כלומר עד כדי סדר השמות של התגים?

[@func7080]

אי אפשר לומר שמובטח שלא כי למשל הסדרה < 4 , 3 , 1 , 1> כן תצור איזומורפיזים כגרפים שאינם מתוייגים. ואילו הדוגמה של הסדרה < 4 , 1 , 3 , 1 > העצים לא יהיו איזומורפיים כגרפים שאינם מתוייגים.

[@omeridgar540]

היי

[@guyelovici4940]

היי

[@Biton6The9Gever]

סרטון W אשכרה הסבר בספר פח אשפה