شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2538
1
دریک گراف همبند با اندازه $۱۱$ ٬ مرتبه گراف چند مقدار مختلف میتواند داشته باشد؟
2
G گرافی ساده از مرتبهی ۶ است که فقط دو رأس از درجهی ۵ دارد. اگر درجهی بقیهی رأسها فرد باشد، اندازهی این گراف کدام است؟
3
گرافی از مرتبهی ۰۱ با ۲۴ یال، حداکثر چند رأس درجهی ۷ دارد؟
4
تعداد یالهای یک گراف کامل P رأسی ۰۳ واحد بیشتر از تعداد یالهای یک گراف کامل رأسی است، P کدام است؟
5
اگر G یک گراف ۲- منتظم از مرتبهی p و تعداد یالهای ، ۳ واحد بیشتر از تعداد یالهای G باشد، آنگاه p کدام است؟
