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

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

1- همة رأس‌های گراف \[{K_5}\] را به همة رأس‌های گراف \[ - 3\] منتظم مرتبه 6 وصل می‌کنیم. گراف جدید به دست آمده چند یال دارد؟

2-

با پنج رأس a ، b ، c ، d و e چند گراف سادهی غیرتهی میتوان درست کرد که در آن رأس a ایزوله (از درجهی صفر) نباشد؟

3-

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

4-

گراف سادهی G‏ که ۶‏۱‏ رأس دارد ناهمبند است. این گراف حداکثر چند یال میتواند داشته باشد؟

5-

گرافی با اندازهی ۵۰، فقط رئوسی از درجهی ۵‏ و ۷‏ دارد، این گراف حداقل چند رأس دارد؟

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