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

1-

به یک گراف از مرتبهٔ ۸‏ و اندازهٔ ۷‏، حداقل چند یال اضافه کنیم تا لزوماً گراف همبند شود؟

صفر

۴‏۱‏

۵‏۱‏

۶‏۱‏

2- گراف مقابل دوری به کدام طول ندارد؟

$5$

$6$

$7$

$8$

3- در گراف منتظم G داریم

${N_G}[a] = \{ a\,\,,\,\,b\,\,,\,\,c\,\,,\,\,d\}$ و

${N_{\bar G}}[a] = \{ a\,\,,\,\,e\,\,,\,\,f\,\,,\,\,g\,\,,\,\,h\}$ در این گراف

$p + q + \delta + \Delta$ کدام است؟

$25$

$28$

$27$

$26$

4-

با رئوس $V=\left\{ a,b,c,d,e \right\}$ چند گراف می‌توان ساخت که ۳ یال داشته باشد و درجه رأس $a$ برابر ۱ باشد؟

۱۵

۶۰

۸۰

۱۸۰

5-

در گراف

G (V, E)

اگر P‏ و q‏ مرتبه و اندازه گراف و

p^{۲} = ۲١ + q^{۲}

باشد، آن‌گاه گراف G‏ چگونه است؟

دارای دور است.

ناهم‌بند است.

منتظم است.

هم‌بند است.

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