شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1541
1- در گراف G با مجموعه رأس‌های $V = \{ {v_1}\,,\,{v_2}\,,\, \ldots \,,\,{v_{10}}\} $ اگر اشتراک مجموعه‌های همسایگی باز هر دو رأس دلخواه، 8 عضو داشته باشد، چند رأس با درجه 9 وجود دارد؟
2-
برای تبدیل گراف ${{C}_{n}}$ به گراف $-۶$منتظم، باید به تعداد $۲۴$ یال به آن اضافه کنیم. $n$ کدام است؟
3-
4-
5-