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

عدد احاطه‌گری برای گراف روبه‌رو کدام است؟

در گراف $G$ از مرتبه ۵ اگر $N_G[a]\!=\!N_G[b]\!=\!\{a,\!b,\!c,\!d,\!e\}$ و $N_{G}(c)\!=\!N_{G}\left ( d \right )\!=\!N_{G}(e)$ باشد، آنگاه دراین گراف چند دور داریم؟

در گرافی از مرتبه $۱۰$ که $\delta =۴$ است، تفاضل حداقل و حداکثر مقدار ممکن برای تعداد یال‌ها کدام است؟