شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدلسازی با گراف
| آزمون شماره 2338
قرار است با اضافه کردن یک یال، عدد احاطهگری گراف مقابل برابر یک شود. چند حالت برای اضافه شدن این یال وجود دارد؟
گراف زير چند مجموعة احاطهگر دارد؟
در گراف G از مرتبۀ 17، $\delta = 6$ است. کران پایین عدد احاطهگری گراف مکمل G کدام است؟
گرافی از مرتبۀ $\gamma (G)=۱,p=۵$ داریم. این گراف تنها دو $-\gamma$ مجموعه دارد. این گراف حداقل شامل چند دور است؟
