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