شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1309
1-
با مجموعه رئوس $\left \{ v_۱,...,v_۶,v_۷ \right \}$ چند گراف می توان ساخت به طوری که شامل یال $v_۲ v_۴$ باشند و $|N_G (v_۷ )|=۶$ باشد؟
2-
گراف مقابل، چند زیر گراف به صورت $P_i$ دارد؟
3-
اگر $\gamma$ عدد احاطهگری گراف ۲-منتظم مرتبه ۹ باشد، بیشترین مقدار $\gamma$ کدام است؟
4-
5-