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

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

1

اگر به گراف \[G\] ، \[5\] یال اضافه شود، تبدیل به گرافی کامل می‌شود. از طرفی می‌توان با حذف \[13\] یال این گراف، آن را به گرافی \[ - 4\] منتظم تبدیل کرد. مجموع مرتبه و اندازة این گراف چقدر است؟  

2

گراف G از مرتبه 10 بوده و \[\delta (\bar G) = 3\]. گراف G حداکثر چند یال دارد؟

3

در گرافی q = ۲۳ است. این گراف حداقل چند رأس دارد؟

4

در گراف با مجموعه درجه رأس‌ها ۵ , ۴ , ۳ , ۳ , ۲ , ١ با رسم چند یال جدید، گراف کامل حاصل می‌شود؟

5

گراف ساده G، ۷‏ منتظم است و بین p‏ (مرتبه) و q‏ (اندازه‌ گراف) آن رابطه‌ی ۳ p = q − ۷ برقرار است. عدد q (G¯) برای مکمل گراف G‏ کدام است؟

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