گراف ساده (G(V,E یک گراف همبند است هرگاه بین هر دو رأس متمایز گراف حداقل یک مسیر به طور غیرصفر وجود داشته باشد. در غیر این صورت گراف ناهمبند می باشد.

گراف های همبند گراف های یک بخشی هستند نه چند بخشی.

اگر یک گراف ناهمبند باشد مکمل آن حتماً هم بند است.

ولی اگر گرافی همبند باشد مکملش هم می تواند همبند باشد و هم می تواند ناهمبند باشد.