فهرست اصلی   درس‌نامه

سوال 13.7.4 :

یک گراف 3 منتظم داریم که از 3 تطابق کامل تشکیل شده است و همبند است. ثابت کنید میتوان گشتی از آن طی نمود که همه رئوس را ببیند و هیچ یالی را در دو جهت نبیند. (در حالت کلی شرط وجود همچین گشتی چیست؟)

جواب:

ویرایش و بهبود در گیت هاب

برگرد به بخش 13.7