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

1- در گراف

${p_{12}}$ یک مجموعه احاطه‌گر مینیمال حداکثر چند عضو دارد؟

$7$

$6$

$5$

$4$

2- گراف G از مرتبه 10 بوده و

$\delta (\bar G) = 3$ . گراف G حداکثر چند یال دارد؟

$15$

$20$

$25$

$30$

3-

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

$۰/۲۳$

$۰/۴۵$

$۰/۱۶$

$۰/۴۹$

4-

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

۲۰

۱۹

۱۸

۱۷

5-

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

$۰,۳$

$۱,۲$

$۲,۱$

$۳,۰$

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

جست و جو

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

جست و جو

ساخت آزمون

ساخت آزمون