Lucifer LightBringer
Active member
אני אפרסם פה שאלות שהיו לי ממבחן בקורס מלפני כמה שנים טובות והפיתרון שלי.
אם אתם יודעים את התשובה זה יהיה מעניין וגם אם תוכלו להבין איפה הטעויות בפיתרונות שלי.
השאלה הראשונה שהיא 2 במבחן היא :"יהי G גרף קשיר עם מעגלים. הוכח כי מכיל מעגל באורך לכל היותר 2diam(G)+1 ftar diam(G) הינו המרחק המירבי בצלעות בין זוג קודקודי G.
"
מצ"ב הניסיון לפיתרון.
מיותר לציין שנכשלתי, טוב קומבינטוריקה ותורת הגרפים תמיד היה נקודת תורפה שלי...
אם אתם יודעים את התשובה זה יהיה מעניין וגם אם תוכלו להבין איפה הטעויות בפיתרונות שלי.
השאלה הראשונה שהיא 2 במבחן היא :"יהי G גרף קשיר עם מעגלים. הוכח כי מכיל מעגל באורך לכל היותר 2diam(G)+1 ftar diam(G) הינו המרחק המירבי בצלעות בין זוג קודקודי G.
"
מצ"ב הניסיון לפיתרון.
מיותר לציין שנכשלתי, טוב קומבינטוריקה ותורת הגרפים תמיד היה נקודת תורפה שלי...