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

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

1

گرافی از مرتبة 10 فقط دارای 2 دور است، حداکثر تعداد رأس‌های با درجۀ صفر در این گراف چقدر است؟

2

در گراف $P_۶$ چند مجموعه احاطه‌گر و چهارعضوی وجود دارد؟

3

گراف مقابل چند مجموعه احاطه گر می نیمم دارد.

4

اگر دنباله‌ی درجه‌های رأس‌های یک گراف به صورت y‏ و x‏ و ۳‏ و ۳‏ و ۳‏ و ۳‏ باشد، آن‌‌گاه مقدار ۲x + y برابر با کدام نمی‌تواند باشد؟

5

در یک گراف ساده‌ی غیرتهی از مرتبه‌ی ۷‏، دنباله درجات رئوس با یکدیگر تشکیل یک دنباله‌ی هندسی می‌دهند. اندازه‌ی این گراف کدام می‌تواند باشد؟

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