| تعداد بازديد تا كنون: 2483 بار |
| عنوان : گراف بازه اي |
گراف بازه اي : گرافي است كه رئوس آن متناظر با بازه هاي باز اعداد حقيقي است و رئوسي به هم وصل مي شوند كه بازه هاي متناظر با آن ها اشتراك داشته باشند. | - آيا براي هر گراف تعدادي بازه مي توان نوشت ؟
| نكته ي 1: هر چهار ضلعي بدون قطر، بازه اي نيست . (براي اين كه بازه اي شود بايد حداقل يكي از قطر هاي آن رسم شود) | 
| ملاحظه مي شود كه بايد a به c وصل شود .
| تذكر : اگر قسمتي از گراف بازه اي نباشد كل آن گراف بازه اي نيست .
| 
| نكته ي 2: اگر در گراف بازه اي يك n ضلعي وجود داشته باشد حداقل يكي از قطرهاي n ضلعي بايد يالي از گراف باشد در غير اين صورت گراف بازه اي نمي باشد. | 
| هشدار : مثلث با يك شاخه و مثلث با دو شاخه بازه اي هستند . ولي مثلث با 3 شاخه يعني و گراف بازه اي نمي باشند . زيرا : |  | f هر كجا باشد به هر حال بايد به يك بازه ي ديگر به غير از a وصل شود . |  | c بايد طوري باشد كه به b وصل شود ولي ملاحظه مي شود كه بايد به جزء b حداقل به a نيز وصل شود . |
|