شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدلسازی با گراف
| آزمون شماره 83
گراف مقابل چند مجموعة احاطهگر مینیمال 2 عضوی دارد؟
چه تعداد از زیر مجموعههای مجموعة $\{ c\,,\,i\,,\,e\,,\,g\,,\,h\} $ احاطهگر مینیمال برای گراف مقابل هستند؟
گراف مقابل دارای چند مجموعه احاطهگر با حداکثر ۳ عضو است؟
در کدامیک از گرافهای زیر با اضافه کردن دقیقاً یک یال میتوان عدد احاطهگری را یک واحد کاهش داد؟
گراف مقابل چند مجموعه احاطهگر مینیمم دارد؟