شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدلسازی با گراف
| آزمون شماره 3215
در کدام گراف، $-\gamma $ مجموعۀ منحصربهفرد نیست؟
در یک گراف ساده $\Delta =\delta=۳$ است و همچنین رابطه $۲p-۴=q$ بین مرتبه و اندازه برقرار است. اختلاف مرتبه و اندازه این گراف کدام است؟
برای گراف مقابل چند مجموعه ٬ یک مجموعه احاطه گر محسوب می شود؟
$A=\left \{f,a, g \right \}$
$B=\left \{ e,g, d \right \}$
$C=\left \{ a,c,f,h \right \}$
$D=\left \{ b,d, g \right \}$
اختلاف تعداد کل مسیرهای گراف ${{P}_{n}}$ و ${{P}_{n+۲}}$ برابر ۱۷ است. عدد احاطه گری گراف ${{P}_{n}}$ چقدر است؟
گراف ساده $G$ از مرتبۀ $۱۲$ چنان است که $\delta \left( G \right)=۰$ . مقدار $\gamma \left( {\bar{G}} \right)+۲\Delta \left( {\bar{G}} \right)$ کدام است؟
