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