פורטל:מתמטיקה/חידה/16/פתרון בונוס – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←הערה: קישורי פנימי, הגהה |
|||
שורה 94:
==הערה==
הכללה של הבעיה ופתרונה, תוארה על ידי [[נגה אלון]].{{הערה|[https://www.tau.ac.il/~nogaa/PDFS/coalition.pdf High School Coalitions]}} הפתרון שם כללי יותר ומתבסס על משפט של [[קרסטן תומאסן]].{{הערה| C. Thomassen, Disjoint cycles in digraphs, Combinatorica 3 (1983), 393-396.
}} משפט זה משחק תפקיד דומה לזה של [[#למה 8|למה 8]] בהוכחה כאן. המשפט אומר שבכל [[גרף מכוון]] ש[[דרגה (תורת הגרפים)#דרגת יציאה|
קל להסיק את המשפט של תומאסן מהבעיה כאן. כך שלמעשה ניתן לראות את הבעיה כניסוח שקול של המשפט של תומאסן.
במאמרו, תומאסן דן בקריטריונים לכך שבגרף יהיו מספר מעגלים זרים בקודקודיהם במונחים של דרגת
==הערות שוליים==
| |||