הגרפים שנעסוק בהם במהלך לימודנו יהיו גרפים פשוטים . גרף פשו ( simple graph ) 0 גרף שבו כל זוג צמתים יכול להיות מחובר על-ידי קשת אחת בלבד , ואילו כל קשת מחברת בין שני צמתים שונים ( ללא לולאות . ( שאלה 4 . 4 בכל אחד מן הסעיפים שלפניכם נסו לבנות גרף בהתאם לתכונה שמצוינת בו . אם אי-אפשר לבנות גרף , הסבירו את הסיבה . א . 6 קדקודים ולכל קדקוד דרגה . 3 ב . 4 קדקודים ולכל קדקוד דרגה . 3 ג . 6 קדקודים ולכל קדקוד דרגה . 1 ד . 6 קדקודים ו- 4 קשתות . ה . 4 קשתות , 4 קדקודים שיש להם דרגות . 1 , 2 , 3 , 4 ו . 4 קדקודים בעלי דרגות . 1 , 2 , 3 , 4 ז . 5 קדקודים בעלי דרגות . 2 , 3 , 3 , 4 , 4 ח . 4 קדקודים בעלי דרגות . 2 , 2 , 4 , 4 , 4 מסלול ( path ) באורך k מקדקוד a לקדקוד 0 x \ r \ b דרה של (/( + 1 ) קדקודים בגרף : n n n n n ... n , n ... n n k + 1 : ci'rrpnn T \ r 1 Ki n- \ = a . 1 מוצא . . 2 לכל /(