شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدل‌سازی با گراف
| آزمون شماره 2
گراف k ـ منتظم غیر تهی از مرتبه 7 دارای کمترین تعداد یال است. عدد احاطه‌گری این گراف کدام است؟
برای گراف مقابل یک مجموعه احاطه‌گر مینیمال حداکثر دارای چند عضو است؟
گراف ساده $G$ از مرتبه $p$ دارای دوری طول ۳ به شکل $acba$ بوده و مجموعه $D=\left \{ a,b,c\right \}$ یک مجموعه احاطه گر میمیمال برای آن گراف است. حداقل مقدار $p$ کدام است؟
در گرافی که درجات رئوس آن به صورت ۲ و ۲ و ۲ و ۲ و ۲ و ۲ و ۲ و ۷ و ۷ باشد و دو رأس درجه ۷ مجاور نباشند، چند مجموعه احاطه‌گر مینیمم وجود دارد؟
عدد احاطه‌گری گراف مقابل کدام است؟
