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

گراف G با کدام شرایط ممکن است همبند نباشد؟

\[P(G) = 10\] و \[\Delta \,(G) = 9\]

\[P\,(G) = 8\] و \[q\,(G) = 22\]

\[P\,(G) = 9\] و \[\delta \,(G) = \Delta \,(G) = 4\]

\[P\,(G) = 8\] و \[\delta \,(G) = \Delta \,(G) = 3\]

گراف$G$ با رئوس $\left \{ ۱,۲,۳,۴,۵,۶ \right \}$ و بدون راس ایزوله، با شرط $N_{G}(۱)=N_{G}(۲) $ و $ N_{G}(۳)=N_{G}(۴)$ و $ N_{G}(۵)=N_{G}(۶)$ مفروض است. اگر $q$ حداقل مقدار باشد، $q$ کدام است؟