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

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

1- کدام گراف با اطلاعات داده شده ممکن است ناهمبند باشد؟

2- مکمل گراف زیر، چند دور به طول 4 دارد؟

3-

اگر p و q به‌ترتیب مرتبه و اندازه گراف r-منتظم G باشند و $q=۲p+۸$ و r عددی فرد باشد، اندازه G کدام است؟

4-

دنبالهی نزولی درجات رئوس گراف سادهی G‏ عبارت است از ۲‏ و ۳‏ و ۴‏ و ۴‏ و ۴‏ و ۵‏ و ۵‏ و ۷‏ به گراف مکمل این گراف چند یال افزوده شود تا گرافی ۵‏ منتظم بدست آید؟

5-

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

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