شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدلسازی با گراف
| آزمون شماره 3242
عدد احاطهگری گراف مقابل کدام است؟
با مجموعه رئوس $\left \{ a,b,c,d,e,f \right \}$ چند گراف ساده می توان ساخت به طوریکه در همه ی آن ها همسایگی باز رأس f دارای ۳ عضو باشد؟
یال $ac$ از کدام گراف حذف شود تا عدد احاطهگری آن برابر $۲$ باشد؟
مکمل گراف $C_n$، یک گراف $C_n$ است. حداقل چند یال به این گراف اضافه کنیم تا عدد احاطهگری آن برابر یک شود؟
