شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 46
1- در گراف G، برای هر \[a\,\,,\,\,b \in V(G)\] داریم:\[{N_G}[a] = {N_G}[b]\]. اگر انداز گراف، 11 برابر مرتبه آن باشد، \[\Delta \] کدام است؟
2- چند گراف با مجموعه رأس‌های \[V\,(G) = \{ a,b,c,d,e,f\} \] وجود دارد به‌طوری‌که \[\deg \,(a) = 3\] و اندازة گراف 5 باشد؟
3-
در گراف از مرتبه ۵ و اندازه ۸ ، همسایگی باز دو راس با هم برابر است. در این گراف $\delta $ کدام است؟
4-
اگر $N_{G}\left [ a \right ]= N_{G}\left [ b \right ]$، آنگاه کدام گزینه صحیح است؟
5-
گراف $G$ با مجموعه رأس‌های $V\!=\!\left\{ a,b,c,d,e \right\}$ و مجموعه یال‌های $E\!=\!\left\{ ab,ac,ad,bc,be,cd,ce,de \right\}$ مفروض است. در این گراف چند مسیر از راس $a$ به رأس $e$ وجود دارد؟