در نظریه گراف ها گراف بازه ای ( به انگلیسی: Interval Graph ) گرافی اشتراکی از خانواده ای از بازه هایی روی خط اعداد حقیقی است. به ازای هر بازه یک رأس رسم می گردد و بازه هایی که دارای اشتراک هستند ( اشتراکشان تهی نیست ) بین رئوس متناظرشان یال رسم می گردد. [ ۱]
در اینجا شرطی لازم برای بازه ای بودن گراف ارائه می کنیم که یک گراف اگر دارای حفره ( حفره را دوری با اندازهٔ بزرگ تر از ۳ گویند که هیچ یالی بین رئوس غیر متوالی در آن دور نباشد. ) باشد حتماً بازه ای نمی باشد. برای مثال گراف abcde در زیر، بازه ای نمی باشد به خاطر وجود دور abde. [ نیازمند منبع]
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفدر اینجا شرطی لازم برای بازه ای بودن گراف ارائه می کنیم که یک گراف اگر دارای حفره ( حفره را دوری با اندازهٔ بزرگ تر از ۳ گویند که هیچ یالی بین رئوس غیر متوالی در آن دور نباشد. ) باشد حتماً بازه ای نمی باشد. برای مثال گراف abcde در زیر، بازه ای نمی باشد به خاطر وجود دور abde. [ نیازمند منبع]
wiki: گراف بازه ای