اگر شکل زیر نشان‌دهنده جاده‌های بین شهرهای A, B, C, D و E باشد و همه جاده‌ها یک طرفه باشند، به چند طریق می‌توان از شهر A به شهر C رفت؟ [شکل: گراف جهت‌دار شامل ۵ گره A تا E و مسیرهای جهت‌دار بین آن‌ها]

بین پنج شهر A, B, C, D و E مطابق شکل زیر، راه‌هایی وجود دارد که همه دوطرفه اند، مشخص کنید به چند طریق می‌توان: الف) از شهر A به شهر C مسافرت کرد؟ [شکل: گراف غیر جهت‌دار شامل ۵ گره A تا E و مسیرهای متصل‌کننده آن‌ها]