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