شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 277
1- گراف از مرتبه 6 دارای 16 زیرگراف هم‌رتبه با خود گراف است. اندازة گراف کدام است؟
2-
A مجموعه احاطه‌گر مینیمال برای گراف مقابل است. کدام گزینه درست است؟
3- فرض كنيد $V = \{ 1\,,\,2\,,\,3\,,\,4\,,\,5\,,\,6\,,\,7\} $ باشد و G گراف ساده‌اي باشد كه $a + b$ زوج باشد $ab \in E \Leftrightarrow $. گراف G چند دور دارد؟
4-
در گراف $C_{۹} $ دو رأس $a$ و $b$ مجاورند. چند مجموعۀ احاطه‌گر مینیمال شامل هر دو رأس $a$ و $b$ در آن گراف وجود دارد؟
5-
در گراف همبندی که حاصل ضرب مرتبه و اندازه آن ۵۰ است، چند مجموعه احاطه‌گر وجود دارد؟