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

1- همة رأس‌های گراف \[{K_5}\] را به همة رأس‌های گراف \[ - 3\] منتظم مرتبه 6 وصل می‌کنیم. گراف جدید به دست آمده چند یال دارد؟

2-

گراف G از مرتبۀ P و اندازه q مفروض است. اگر درجۀ رأس های این گراف فقط ۸ یا ۹ باشند این گراف چند رأس از درجۀ ۸ دارد؟

3-

در گراف از مرتبه ۹ با ۳۳ یال که در آن $S=۵\text{ }\!\!~\!\!\text{ }$ است. چند مجموعه احاطه‌گر مینیمال ۲ عضوی داریم؟

4-

در گراف ساده $G $ از مرتبه ۸ مقدار  $\text{ }\!\!\gamma\!\!\text{ }$  برابر ۷ است. آن گراف چند مجموعه‌ی احاطه گر دارد؟

5-

گراف $G$ به صورت مقابل است. اگر $\text{ }\!\!\gamma\!\!\text{ }\left( {{P}_{n}} \right)=\text{ }\!\!\gamma\!\!\text{ }\left( G \right)$ باشد، بزرگترین مقدار $n$ کدام است؟