شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 731
1-
اگر در گراف G بدانیم $N_{G}(a)= N_{G}(b)$ باشد. کدام صحیح نیست؟
2-
تعداد مسیرهای موجود در گراف ${{C}_{۴}}$ چند برابر تعداد مسیرهای موجود در گراف ${{P}_{۴}}$ است؟
3- در گراف ${p_5}$ چند مسیر به طول حداقل 1 وجود دارد؟
4-
گراف مقابل چند دور به طول 6 دارد؟
5-
برای گراف مقابل یک مجموعه احاطهگر مینیمال حداکثر دارای چند عضو است؟