شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 401
1- در گراف G از مرتبۀ 5، اگر ${N_G}(a) = \{ b\,,\,c\,,\,d\} $ و ${N_G}(b) = \{ a\,,\,d\,,\,c\} \,$ و ${N_G}[e] = \{ e\} $ باشد، مجموع $\delta $ و $\Delta $ در این گراف کدام است؟
2- در گراف G داریم: $V(G) = \{ 1\,,\,2\,,\,3\,,\,4\,,\,5\} $ و ${N_G}(i) = {N_G}(j) \Leftrightarrow i\mathop \equiv \limits^2 j$. در این گراف چند دور به طول 4 داریم؟
3-
گراف مقابل چند مجموعة احاطه‌گر مینیمال غیر مینیمم دارد؟
4-
در یک گراف کامل، حاصل ضرب اندازه و مرتبه آن برابر با $۹۰$ است .در این گراف چند دور با طول $۴$ وجود دارد؟
5-
گراف کامل $K_{p} $ دارای ۷۸ یال است. دراین گراف $\Delta \left ( G \right ) $ کدام است؟