====== سوال ۵ ======

ثابت کنید در هر گراف سه منتظم همبند ‎$G$‎، یک گشت ‎$T$‎ وجود دارد، به طوری که هر یال ‎$G$‎ حداقل یک بار در ‎$T$‎ ظاهر شده است، و تعداد یال‌های درون ‎$T$‎ حداکثر ‎$2(V+Ecut)$‎ است. که در آن ‎$V$‎ تعداد راس‌های گراف ‎$G$‎ و ‎$Ecut$‎ تعداد یال‌های برشی گراف ‎$G$‎ می‌باشد.

  * [[سوال ۶|سوال بعد]]
  * [[سوال ۴|سوال قبل]]