آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 251

گراف از مرتبه 6 دارای 16 زیرگراف هم‌رتبه با خود گراف است. اندازة گراف کدام است؟

A مجموعه احاطه‌گر مینیمال برای گراف مقابل است. کدام گزینه درست است؟

فرض كنيد $V = \{ 1\,,\,2\,,\,3\,,\,4\,,\,5\,,\,6\,,\,7\} $ باشد و G گراف ساده‌اي باشد كه $a + b$ زوج باشد $ab \in E \Leftrightarrow $. گراف G چند دور دارد؟

در گراف $C_{۹} $ دو رأس $a$ و $b$ مجاورند. چند مجموعۀ احاطه‌گر مینیمال شامل هر دو رأس $a$ و $b$ در آن گراف وجود دارد؟

در گراف همبندی که حاصل ضرب مرتبه و اندازه آن ۵۰ است، چند مجموعه احاطه‌گر وجود دارد؟