شرکت در آزمون آنلاین ریاضیات گسسته - ریاضیات گسسته

در گرافی با درجه رئوس ۵,۳,۳,۳,۲,۲ رابطه زیر برقرار است.

$N_{G}\left [ a \right ]=N_{G}\left [ b \right ]\Leftrightarrow dega=degb$

این گراف چند دور دارد؟

۱۲

گراف $G$ از مرتبه $10$ مفروض است. اگر $a$ و $b$ دو رأس از این گراف باشند به گونه‌ای که با حذف یال $ab$، گراف ناهمبند شود، آنگاه حداکثر اندازه گراف $G$ کدام است؟