شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 79
1-
مجموعة $\{ e\,,\,d\,,\,x\} $ برای گراف مقابل احاطه‌گر مینیمال است. x چه تعداد از رأس‌های مجموعة $\{ g\,,\,b\,,\,c\,,\,f\,,\,j\,,\,i\,,\,h\} $ می‌تواند باشد؟
2- گرافی با مجموعه رئوس \[V(G) = \{ a\,\,,\,\,b\,\,,\,\,c\,\,,\,\,d\} \] دارای شش یال است. این گراف چند زیرگراف کامل دارد؟
3-
در گراف مقابل چند دور به طول ۷ داریم؟
4-
اختلاف تعداد مجموعه های احاطه گر چهار عضوی گراف $P_۶$ و دو عضوی گراف $C_۶$ چقدر است؟
5-
گراف ساده $G$ از مرتبه $p$ دارای دوری طول ۳ به شکل $acba$ بوده و مجموعه $D=\left \{ a,b,c\right \}$ یک مجموعه احاطه گر میمیمال برای آن گراف است. حداقل مقدار $p$ کدام است؟