اگر بخواهیم گراف بازه ای را در یک جمله تعریف کنیم می توانیم بگوییم گرافی است که رئوس آن متناظر با بازه های باز اعداد حقیقی است و رئوسی به هم وصل می شوند که بازه های متناظر با آن ها اشتراک داشته باشند.
برای مثال گراف مربوط به بازه های : (۶٬۹) , (۳٬۸) , (۳٬۴) , (۲ , ۵) , (۱٬۴) , (۰٬۲) این گونه خواهد بود :
حال سوالاتی مطرح می شود به مانند ۱.این گراف ها چه خواص کاربردی دارند ؟ ۲.یا چه گراف هایی می توانند بازه ای باشند؟
در اینجا شرطی لازم برای بازه ای بودن گراف ارایه می کنیم که یک گراف اگر دارای حفره باشد حتماً بازه ای نمی باشد. حفره :دوری با اندزهٔ بزرگ تر از ۳ گویند که هیچ یالی بین رئوس غیر متوالی در آن دور نباشد.
برای مثال گراف abcde بازه ای نمی باشد به خاطر وجود دور abde
برای مثال گراف مربوط به بازه های : (۶٬۹) , (۳٬۸) , (۳٬۴) , (۲ , ۵) , (۱٬۴) , (۰٬۲) این گونه خواهد بود :
حال سوالاتی مطرح می شود به مانند ۱.این گراف ها چه خواص کاربردی دارند ؟ ۲.یا چه گراف هایی می توانند بازه ای باشند؟
در اینجا شرطی لازم برای بازه ای بودن گراف ارایه می کنیم که یک گراف اگر دارای حفره باشد حتماً بازه ای نمی باشد. حفره :دوری با اندزهٔ بزرگ تر از ۳ گویند که هیچ یالی بین رئوس غیر متوالی در آن دور نباشد.
برای مثال گراف abcde بازه ای نمی باشد به خاطر وجود دور abde
wiki: گراف بازه ها