|
|
עמוד:166
. 2 קבעו את הדרגה של כל קדקוד בגרף . . 3 מהו מספר המשחקים שנערכו בתחרות ? ג . מצאו את הקשר בין דרגות הקדקודים למספר השחקנים בשתי הקבוצות . . 6 חברו כל קדקוד ב- ^ על-ידי צלע לכל קדקוד ב- . £ מה נתקבל ? . 7 חברו כל קדקוד K -1 על-ידי צלע לכל קדקוד . K -1 m n מה נתקבל ? . 8 הוכיחו כי בכל גרף ס מספר הקדקודים בעלי דרגה אי-זוגית הוא מספר זוגי . שאלה 4 . 12 ( רשות ) משחקי ספורט המתקיימים ביום מסוים מיוצגים על-ידי "מפת מקטעים" באופן הזה : כל משחק מיוצג על-ידי מקטע אחד שמציג את מועד תחילת המשחק ואת מועד סיומו . מקטעים יוגדרו במקטעים '' חופפים , "חלקית אם הם מייצגים משחקים שונים המתקיימים בזמן משותף ( חלקי או מלא . ( לפניכם דוגמה של "מפת מקטעים" המתארת זמנים של 8 משחקים ו אפשר לייצג "מפת מקטעים" על-ידי גרף באופן הזה :
|
|