۸۶۶- در شکل زیر مسیرهای مختلف بین چهار شهر A، B، C و D نشان داده شده است. در چند حالت می‌توان از A به D رفت و برگشت به‌طوری که از مسیر رفت در برگشت استفاده نشود و از C نگذریم؟ (مسیرها دوطرفه‌اند.) ۱) ۹ ۲) ۱۸ ۳) ۲۴ ۴) ۳۶ [شکل: گراف متشکل از چهار نقطه A، B، C، D که A به B، C، D وصل است؛ B به A، C، D وصل است؛ C به A، B، D وصل است؛ D به A، B، C وصل است. هر دو نقطه مجاور با یک کمان دوطرفه به هم متصل هستند.]