شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1538
1- گراف ${P_8}$ دارای چند مجموعه احاطه‌گر 6 عضوی است؟
2-
عدد احاطه‌گری گراف مقابل کدام است؟
3-
یک گراف ساده از مرتبه $p$ دارای $۲۹$ یال است.حداقل مقدار $p$ کدام است؟
4-
گراف$G$ ، منتظم است و $N_{G}(a)=\left \{ b,c,d \right \} $ و $N_{\bar{G}}(a)=\left \{ e,f \right \}$ است. در این گراف حداکثر چند دور به طول۴ داریم؟
5-