משפט תומאסן על מעגלים זרים – הבדלי גרסאות
משפט בתורת הגרפים
תוכן שנמחק תוכן שנוסף
יצירת דף עם התוכן "'''משפט תומסון''' הוא משפט מתורת הגרפים שאמר שאם הדרגה היצאת של כל קודקוד בגרף מכוון נתון גדולה מספיק אז בגרף יש מספר גדול כרצונינו של מעגלים זרים בקודקודיהם. המשפט הוכח בשנת 1983 על ידי קרטן תומסון. בשנת 1996 הוכיח נוגה אלון גרסה הדוקה יותר של המשפט. מ..." |
(אין הבדלים)
|
גרסה מ־13:55, 19 בנובמבר 2021
משפט תומסון הוא משפט מתורת הגרפים שאמר שאם הדרגה היצאת של כל קודקוד בגרף מכוון נתון גדולה מספיק אז בגרף יש מספר גדול כרצונינו של מעגלים זרים בקודקודיהם. המשפט הוכח בשנת 1983 על ידי קרטן תומסון. בשנת 1996 הוכיח נוגה אלון גרסה הדוקה יותר של המשפט. מלבד שימושים בתורת הגרפים, למשפט גם שימוש בתורת המשחקים.