دور مسیری است که مبدأ و مقصد آن بر یکدیگر منطبق باشد.

در دور مانند مسیر از هر رأس فقط و فقط برای یک بار می توانیم عبور کنیم.

دور به طول کمتر از ۳ وجود ندارد.

رئوسی در دور می توانند شرکت کنند که حداقل درجه ی آن ها برابر با ۲ باشد.

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

گراف دوبخشی: از دو دسته رئوس A و B تشکیل شده است که رئوس هم دسته با هم مجاور نیستند.

گراف دوبخشی کامل: اگر تمام رئوس A با تمام رئوس B مجاور باشند، آنگاه به آن گراف، گراف دو بخشی کامل می گویند.

در گراف های دو بخشی کامل، دور به طول فرد وجود ندارد و دور به طول زوج، نصف رئوس مورد نیازش را از رئوس A انتخاب می کند و نصف را از رئوس B .