شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2198
چند گراف با مجموعۀ رأسهای $V = \{ a\,,\,b\,,\,c\,,\,d\,,\,e\} $ و اندازۀ 3 ساخته میشود، بهطوری که در هر یک از آنها $\Delta = 2$ باشد؟
گراف G از مرتبۀ P و اندازه q مفروض است. اگر درجۀ رأس های این گراف فقط ۸ یا ۹ باشند این گراف چند رأس از درجۀ ۸ دارد؟
در گرافی با رئوس $V=\left\{ ۱,۲,۳,۴,۵,۶ \right\}$ زمانی ۲ رأس $i$ , $j$ مجاور هستند که در شرط $i+j=۲n$ صدق کنند. این گراف چند دور دارد؟
