شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدلسازی با گراف
| آزمون شماره 160
عدد احاطهگری گراف مقابل کدام است؟
مجموعة A، يك مجموعة احاطهگر مينيمال براي گراف زير است. اين مجموعه حداكثر چند عضو ميتواند داشته باشد؟
گراف مقابل چند مجموعه احاطهگر مینیمال غیر مینیمم دارد؟
گراف G با شرایط $\gamma (G)=۱ , q=۶,p=۷$ مفروض است. این گراف چند مجموعه احاطهگر دارد که مینیمال نباشد؟
با اضافه کردن یک یال به گراف $P_i$ مقدار $\gamma $ دقیقاً یک واحد کاهش یافته است. مقدار i کدام میتواند باشد؟
