شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 2419

عدد احاطه‌گری گراف مسیری ${P_n}$ برابر 4 است. اگر مرتبه گراف تا حد امکان کوچک باشد، با اضافه کردن چند یال، گراف کامل می‌شود؟

چند گراف 4 ـ منتظم از مرتبه $p = 7$ قابل رسم است؟

گراف G با مجموعۀ رأس‌های $V(G)=\{a,b,c,d,e,f\}$ و مجموعه یال‌های $E(G)=\{ab,bf,cf,ce,da,de,ef,fd\}$ مفروض است. با توجه به پارامترهای گراف G کدام گزینه نادرست است؟