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

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

سوال :

در گراف \( G \)، اگر \( p(G) > 4 \) و \( \delta(G) \geq 3 \) است، اگر طول بلندترین دور در گراف \( G \) برابر 4 باشد، کمترین مقدار \( p(G) \) کدام است؟

1.
8
2.
7
3.
6
4.
5