آزمون آنلاین ریاضیات گسسته - درس 2: مدل‌سازی با گراف | آزمون شماره 3000

گراف زير چند مجموعة احاطه‌گر دارد؟

مجموعة $\{ e\,,\,d\,,\,x\} $ برای گراف مقابل احاطه‌گر مینیمال است. x چه تعداد از رأس‌های مجموعة $\{ g\,,\,b\,,\,c\,,\,f\,,\,j\,,\,i\,,\,h\} $ می‌تواند باشد؟

تعداد مجموعه‌های احاطه گر مینیمم کدامیک از گراف‌های زیر از مابقی کمتر است؟

گراف همبند و فاقد دور از مرتبه ۹، بیشترین طول مسیرممکن در گراف های مرتبه ۹ را دارد. این گراف چند مجموعه احاطه‌گر مینیمم دارد؟

عدد احاطه‌گری، زیر گراف $n-۱$ یالی از گراف ${{C}_{n}}$ ، برابر ۶ است. کدام گزینه درست است؟