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

1- عدد احاطه‌گري گراف زير كدام است؟

\[5\]

\[6\]

\[7\]

\[8\]

2-

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

$C_{۴}$

$C_{۵}$

$C_{۶}$

$C_{۷}$

3-

درگراف مقابل کلاً چند مسیر به طول یک یا بیش‌تر داریم؟

۱۴

۱۵

۱۶

۱۷

4-

حداکثر تعداد یال‌های گراف

۷, x, y, z, ۴, ۳, ۲, ١

کدام است؟

۵‏۱‏

۶‏۱‏

۷‏۱‏

۸‏۱‏

5-

گراف ساده

G

، ۷‏- منتظم است و در آن

q = ۳p + ۷

. (

p

مرتبه و

q

اندازه گراف است). چند یال به

G

اضافه کنیم تا به یک گراف کامل تبدیل شود؟

۷‏۱‏

۹‏۱‏

۲‏۴‏

۶‏۵‏

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