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

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

1

قرار است با اضافه کردن یک یال، عدد احاطه‌گری گراف مقابل برابر یک شود. چند حالت برای اضافه شدن این یال وجود دارد؟

2

در گراف kـ منتظم تعداد یال‌ها 7 تا از تعداد رأس‌ها بیشتر است. چند حالت برای k وجود دارد؟

3

گراف G از مرتبهی ۹‏ و اندازهی q مفروض است. اگر با حذف یک یال از این گراف، گراف حاصل مننتظم شود، با اضافه کردن حداقل چند یال به گراف G، این گراف منتظم میشود؟

4

در یک گراف ساده از مرتبهی ۸‏ و اندازهی ۱‏۲‏، حداکثر مقدار برای کدام است؟

5

مجموع عدد احاطهگری گرافهای K۷، P۷ و C۷ کدام است؟

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