כדי להראות שגרף מסויים הוא מישורי ניתן לשרטט אותו באופן כזה שקשתות הגרף לא תחתכנה. אבל כדי להפריך מישוריות אי אפשר לשרטט ולומר שלא הצלחנו לצייר מבלי לחתוך קשתות ולכן אינו מישורי, כי תמיד ניתן יהיה לומר שאולי מישהוא אחר דווקא כן יצליח.
היי טלי, פתרתי כך: סעיף א' פשוט ספירה של הקשתות מכל צומת (כלומר אם הקבוצה הריקה מוכלת בכולם אז 5, אם {1} מוכל ב3 קבוצות אז יש עוד 3 קשתות וכך הגעתי ל12. האם זה נכון ומקובל? משום מה מרגיש פשוט מדי. סעיף ג' פשוט הגעתי לכך שיש 13 קשתות ומקסימום שיכול להיות בהינתן 6 צמתים זה 12 ולכן הוא לא מישורי. גם מרגיש פשוט מדי אך האם נכון? תודה רבה
שלום דן, לגבי סעיף א' : זו בהחלט דרך אפשרית. נדמה לי שגם הסברתי שכן ניתן לעשות בסרטון. לגבי סעיף ג', זו דרך אפשרית להשתמש בחסם על מספר הקשתות, אך המשפט הזה נכון עבור גרפים שהם פשוטים וקשירים. כך ש ואז להשתמש בחסם על מספר הקשתות. שזה פחות או יותר אותה העבודה...
היי טלי
בסעיף ב', לא היה צריך להוכיח ראשית שהגרף הוא קשיר בכדי להשתמש בנוסחת אוילר?
ותודה רבה על הסרטון ועל שאר הסרטונים, הם מעולים
בסעיף ג'.
האם לא ניתן להסתמך על הציור שלנו שהגרף פשוט וקשיר?
הוא הרי הוא נכון עד איזומורפי.
כדי להראות שגרף מסויים הוא מישורי ניתן לשרטט אותו באופן כזה שקשתות הגרף לא תחתכנה.
אבל כדי להפריך מישוריות אי אפשר לשרטט ולומר שלא הצלחנו לצייר מבלי לחתוך קשתות ולכן אינו מישורי, כי תמיד ניתן יהיה לומר שאולי מישהוא אחר דווקא כן יצליח.
@@func7080 השאלה אם אפשר להראות שהוא *קשיר* בעזרת השרטוט שעשינו
היי טלי, פתרתי כך: סעיף א' פשוט ספירה של הקשתות מכל צומת (כלומר אם הקבוצה הריקה מוכלת בכולם אז 5, אם {1} מוכל ב3 קבוצות אז יש עוד 3 קשתות וכך הגעתי ל12. האם זה נכון ומקובל? משום מה מרגיש פשוט מדי. סעיף ג' פשוט הגעתי לכך שיש 13 קשתות ומקסימום שיכול להיות בהינתן 6 צמתים זה 12 ולכן הוא לא מישורי. גם מרגיש פשוט מדי אך האם נכון?
תודה רבה
שלום דן,
לגבי סעיף א' : זו בהחלט דרך אפשרית. נדמה לי שגם הסברתי שכן ניתן לעשות בסרטון.
לגבי סעיף ג', זו דרך אפשרית להשתמש בחסם על מספר הקשתות, אך המשפט הזה נכון עבור גרפים שהם פשוטים וקשירים. כך ש ואז להשתמש בחסם על מספר הקשתות. שזה פחות או יותר אותה העבודה...