گراف همبند و ناهمبند - منظومه ایرانیان

ریاضیات گسستهفصل دوم: گراف و مدل سازیدرس 1: معرفی گرافگراف همبند و ناهمبند

سوال :

در گراف G، \( \Delta(G) + \delta(G) = 12 \) و \( \Delta(\overline{G}) - \delta(\overline{G}) = 2 \) و G با حداقل تعداد رأس رسم شده است. اگر \( \overline{G} \) همبند باشد، کمترین تعداد یال‌های آن کدام است؟

1.
2
2.
4
3.
6
4.
8