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