شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 473
1- در گراف \[{p_{12}}\] یک مجموعه احاطه‌گر مینیمال حداکثر چند عضو دارد؟
2- گراف G از مرتبه 10 بوده و \[\delta (\bar G) = 3\]. گراف G حداکثر چند یال دارد؟
3-
در گراف G با مرتبۀ ۴۵ و اندازه ۱۸ تعداد حداقل و حداکثر رئوس منفرد که گراف می‌تواند داشته باشد را به‌ترتیب با m و n نشان می‌دهیم. حاصل $\frac{m}{n-q}$ کدام است؟
4-
گراف $\gamma (G)=۲ , P=۷$ می‌باشد. حداکثر مقدار q کدام است؟
5-
گراف $G$ از مرتبه ۶، از گراف $K_{۶}$ سه یال کمتر دارد. اگر $G$ دارای ۳ راس درجه ۵ باشد، این گراف به ترتیب از راست به چپ چند راس درجه ۴ و چند راس درجه ۳ دارد؟