شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 327
از گراف کامل 3 یال دوبهدو مجاور حذف میکنیم تا گراف G به دست آید. اگر در این گراف \[q + \delta = 22\] باشد، مرتبه گراف G کدام است؟
در گراف روبهرو، چند مسیر به طول 3 از a به b وجود دارد؟
گراف G با مجموعۀ رأسهای $V(G)=\{a,b,c,d,e,f\}$ و مجموعه یالهای $E(G)=\{ab,bf,cf,ce,da,de,ef,fd\}$ مفروض است. با توجه به پارامترهای گراف G کدام گزینه نادرست است؟
در گرافی با درجه رأسهای $ ۴,۴,۲,۲,۲,۲$ اگر دو رأس با درجه بزرگتر مجاور باشند، چند دور در این گراف وجود دارد؟
درگراف$K_{۶}$ با رئوس $\left\{a,b,c,d,e,f \right\}$ چند مسیر به طول ۳ شامل حداقل یکی از دو رأس $b,a$ داریم؟
