پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل

شرکت در آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف | آزمون شماره 3058

1-

گراف G از مرتبۀ P و اندازه q مفروض است. اگر درجۀ رأس های این گراف فقط ۸ یا ۹ باشند این گراف چند رأس از درجۀ ۸ دارد؟

2-

اندازه یک گراف ساده rمنتظم از مرتبه p ، برابر q است و می‌دانیم   p+q+r=۱۶  است؛ اگر A مجموعه مقادیر ممکن برای اندازه گراف باشد؛ مجموع اعضای این مجموعه کدام است؟

3-

در یک گراف ۳‏- منتظم، اندازهی گراف از ۵‏ برابر مرتبهی آن ۱‏۲‏ واحد کمتر است. مجموع مرتبه و اندازهی گراف کدام است؟

4-

کدام دنباله اعداد مجموعه درجههای یک گراف است؟

5-

تعداد مسیرهای به طول ۳‏ در گراف KP برابر ۰‏۶‏ است. تعداد دورهای به طول ۳‏ در این گراف کدام است؟

جست و جو
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل