مطابق شکل زیر بین شهرهای A و B و C و D راههایی وجود دارد که همه دوطرفه اند. مشخص کنید به چند طریق می توان از شهر A به شهر C مسافرت رفت و برگشت انجام داد. [شکل: گراف شامل چهار رأس A, B, C, D که بین A و B دو مسیر، بین B و C دو مسیر، بین A و D دو مسیر، بین D و C دو مسیر و بین A و C یک مسیر مستقیم وجود دارد]