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

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

1

دریک گراف همبند با اندازه $۱۱$  ٬ مرتبه گراف چند مقدار مختلف میتواند داشته باشد؟

2

G‏ گرافی ساده از مرتبه‌ی ۶‏ است که فقط دو رأس از درجه‌ی ۵‏ دارد. اگر درجه‌ی بقیه‌ی رأس‌ها فرد باشد، اندازه‌ی این گراف کدام است؟

3

گرافی از مرتبه‌ی ۰‏۱‏ با ۲‏۴‏ یال، حداکثر چند رأس درجه‌ی ۷‏ دارد؟

4

تعداد یال‌های یک گراف کامل P‏ رأسی ۰‏۳‏ واحد بیش‌تر از تعداد یال‌های یک گراف کامل P − ۳ رأسی است، P‏ کدام است؟

5

اگر G‏ یک گراف ۲‏- منتظم از مرتبه‌ی p‏ و تعداد یال‌های G¯، ۳‏ واحد بیش‌تر از تعداد یال‌های G‏ باشد، آن‌‌گاه p‏ کدام است؟

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