|
|
صفحة: 167
כל מקטע מיוצג על-ידי צומת בגרף . בין שני צמתים תהיה קשת , אם שני המקטעים תאימים "חופפים . "חלקית א . סרטטו את הגרף המייצג את '' מפת המקטעים '' שלפניך ו ) : לפניכם שלושה גרפים : ( 3 ) , ( 2 ) , ( 1 ) ו עבור כל אחד מן הגרפים , ( 3 ) - ( 1 ) בדקו אס אפשר לבנות "מפת מקטעים" מתאימה . אם כן - סרטטו אותה ; אם לא - הסבירו מדוע לא . ג . האם אפשר לבנות '' מפת מקטעים '' לגרף לא קשירי הסבירו את תשובתכם .
|
|