از شهر A تا شهر B، چهار راه و از شهر B تا شهر C، سه راه و از شهر C تا شهر D، دو راه وجود دارد. به چند طريق می‌توان از شهر A به شهر D رفت و دوباره به شهر A برگشت به‌طوری كه از هر مسير حداكثر يك بار عبور كنيم و از تمام شهرها عبور كنيم؟