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

سوال 13.7.5 :

یک گراف 3 منتظم همبند داریم داریم فرض کنید تعداد یال های برشی آن $c$ باشد و تعداد راس های آن $n$ ثابت کنید گشتی به طول حداکثر $2(n+c)$ وجود دارد که هر یال را حداقل یکبار ببیند.

جواب:

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

برگرد به بخش 13.7