شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 920
عدد احاطه‌گری گراف زیر کدام است؟
در گراف ساده $G $ از مرتبه ۸ مقدار $\text{ }\!\!\gamma\!\!\text{ }$ برابر ۷ است. آن گراف چند مجموعه‌ی احاطه گر دارد؟
در گراف ۷ رأسی $-k$منتظم و غیر تهی، حداقل دو رأس برای احاطه تمام رأس‌ها مورد نیاز است. چند مقدار ممکن برای $k$ وجود دارد؟