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

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

سوال :

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

1.
30
2.
28
3.
26
4.
24