شرکت در آزمون آنلاین ریاضیات گسسته - درس 2: مدل‌سازی با گراف

کدامیک از گراف های زیر فقط یک مجموعه احاطه گر مینیمم دارد؟

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

کدام مجموعه برای گراف G در شکل مقابل، احاطه‌گر محسوب نمی‌شود؟

$A=\left\{ a,b,d,f,i \right\}$

$B=\left\{ e,f,j \right\}$

$C=\left\{ a,d,g,h,j \right\}$

$D=\left\{ a,c,d,g,h \right\}$

عدد احاطه‌گری گراف G‏ که از مرتبه‌ی ۱‏۱‏ است برابر ۲‏ می‌باشد. تعیین کنید گراف G‏ حداکثر چند یال دارد؟

۸‏۴‏

۴‏۴‏

۹‏۴‏

۲‏۴‏

عدد احاطه‌گری گراف

{\bar{C}}_{n}

در کدام گزینه آمده است؟

(n \geq ۴)

n - ۲

۲‏

۴‏

\frac{n}{۳}

شرکت در آزمون آنلاین ریاضیات گسسته - درس 2: مدل‌سازی با گراف | آزمون شماره 1058