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

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

1

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

2

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

3

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

4

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

5

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

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