شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2659
عدد احاطهگری برای گراف روبهرو کدام است؟
در گرافی با درجه رئوس $۳,۳,۲,۲$ کوچک ترین مجموعه احاطه گر چند عضو دارد و چند مجموعه احاطه گر با این تعداد اعضا داریم؟(از راست به چپ)
اگر p و q به ترتیب مرتبه و اندازه گراف G باشند و رابطه $q=۲p+۱۲$ بین آنها برقرار باشد، حداقل مرتبه G کدام است؟
