شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 523
1- عدد احاطه‌گری گراف مسیری ${P_n}$ برابر 4 است. اگر مرتبه گراف تا حد امکان کوچک باشد، با اضافه کردن چند یال، گراف کامل می‌شود؟
2- چند گراف ساده با رئوس \[v = \left\{ {{v_1}\,,\,{v_2}\,,\,...\,,\,{v_{10}}} \right\}\] می‌توان تعریف کرد که \[\left| E \right| = 5\] و \[N\,({v_1}) = \left\{ {{v_2}\,,\,{v_3}\,,\,{v_4}} \right\}\] باشد؟
3-
گراف $-۱$منتظم از مرتبه ۶ به تعداد $n $ مجموعه احاطه گر دارد. $n $ کدام است؟
4-
گراف مقابل چند دور به طول 4 یا 5 دارد؟
5-
پنج رأس $a,b,c,d,e$ را در اختیار داریم. تعداد گراف‌هایی با $۴$ یال که شامل یال $bc$ و فاقد یال‌های $ab, ac$ باشند، کدام است؟