شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 473
1- در گراف p12 یک مجموعه احاطهگر مینیمال حداکثر چند عضو دارد؟
2- گراف G از مرتبه 10 بوده و δ(ˉG)=3. گراف G حداکثر چند یال دارد؟
3-
در گراف G با مرتبۀ ۴۵ و اندازه ۱۸ تعداد حداقل و حداکثر رئوس منفرد که گراف میتواند داشته باشد را بهترتیب با m و n نشان میدهیم. حاصل mn−q کدام است؟
4-
گراف γ(G)=۲,P=۷ میباشد. حداکثر مقدار q کدام است؟
5-
گراف G از مرتبه ۶، از گراف K۶ سه یال کمتر دارد. اگر G دارای ۳ راس درجه ۵ باشد، این گراف به ترتیب از راست به چپ چند راس درجه ۴ و چند راس درجه ۳ دارد؟