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

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

1-

در گرافی از اندازهی ۳‏۱‏، چهار رأس از درجهی ۲‏ و بقیهی رئوس از درجهی ۳‏ هستند. میانگین درجات رئوس این گراف کدام است؟

2-

در کدام گراف تعداد مسیرهای a به b متفاوت است؟

3-

گراف G از مرتبه ۶، از گراف K۶ سه یال کمتر دارد. اگر G دارای ۳ راس درجه ۵ باشد، این گراف به ترتیب از راست به چپ چند راس درجه ۴ و چند راس درجه ۳ دارد؟

4-

گراف γ(G)=۲,P=۷ می‌باشد. حداکثر مقدار q کدام است؟

5-

اگر V = {a,b,c,d,e} باشد، چند گراف میتوان ساخت که در آن درجهی رأس a‏ ، ۱‏ باشد؟

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