شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 9
کدام گزینه احاطهگر مینیمال برای گراف مقابل است؟
فرض كنيد $V = \{ 1\,,\,2\,,\,3\,,\,4\,,\,5\,,\,6\,,\,7\} $ باشد و G گراف سادهاي باشد كه $a + b$ زوج باشد $ab \in E \Leftrightarrow $. گراف G چند دور دارد؟
در گراف 5 رأسی G اگر \[{N_G}(a) = \{ b,c,d,e\} \]، \[{N_G}(C) = \{ a,b\} \]، \[{N_G}(b) = \{ a,c\} \] و \[\delta = 1\] آنگاه کدام گزینه در مورد گراف G صحیح نیست؟
گراف زیر چند مجموعه احاطهگر دارد؟
در گراف زیر، چند دور به طول $۴$ وجود دارد؟
