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

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

1

با کم کردن 40 یال از یک گراف کامل، درجه هر رأس 5 واحد کاهش مي‌یابد. این گراف کامل چند یال دارد؟

2

گراف سادۀ G دارای 5 مسیر به طول صفر و 10 مسیر به طول 1 است. بزرگ‌ترین درجۀ این گراف چقدر است؟

3

اگر $a_{i}$ نشانگر عدد احاطه گری گراف $P_{i}$ باشد، آنگاه کدامیک از اعداد زیر از مابقی بزرگتر است؟

4

در گرافی با مرتبه‌ی ۵‏۱‏ و اندازه‌ی ۴‏۱‏ حداکثر چند رأس از درجه‌ی صفر وجود دارد؟

5

در گراف ساده‌ی G = (V , E)، مجموعه‌ی E‏ دارای ۲‏۳‏ عضو است. حداقل تعداد اعضای مجموعه‌ی V‏ کدام است؟

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