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

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

گرافی که بین هر دو رأس دلخواه آن مسیری وجود دارد گراف همبند است.