Processing math: 100%
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل

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

1- در گراف p12 یک مجموعه احاطه‌گر مینیمال حداکثر چند عضو دارد؟

2- گراف G از مرتبه 10 بوده و δ(ˉG)=3. گراف G حداکثر چند یال دارد؟

3-

در گراف G با مرتبۀ ۴۵ و اندازه ۱۸ تعداد حداقل و حداکثر رئوس  منفرد که گراف می‌تواند داشته باشد را به‌ترتیب با  m و n نشان می‌دهیم. حاصل mnq کدام است؟

4-

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

5-

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

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