شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 891
اگر مرتبه گراف $G$ برابر 8 و $\forall v\in V\left( G \right);\left| {{N}_{G}}\left[ v \right]\, \right|=4$ باشد، اندازه این گراف کدام است؟
اگر G گرافی از مرتبه 8 باشد، آنگاه تعداد رأس‌های تنهای این گراف، کدام عدد نمی‌تواند باشد؟
گراف $G$ با مجموعه رأس‌های $V=\{1,2,3,4,5,6,7,8\}$ مفروض است. دو رأس $a$ و $b$ در این گراف مجاورند اگر و تنها اگر $a+b\overset{3}{\mathop{\equiv }}\,0$ باشد. ${{N}_{G}}[1]$ چند عضو دارد؟
