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

1- با رأس‌های $\{ a\,,\,b\,,\,c\,,\,d\,,\,e\} $ چند گراف می‌توان ساخت به طوری که شامل 2 یال باشند و آن 2 یال در یک رأس مشترک نباشند؟

\[10\]

\[15\]

\[20\]

\[30\]

2-

کدام یک از گراف های داده شده ساده است؟

3-

چند گراف با مجموعه راس های $V=\left \{ a,b,c,d,e,f \right \}$ و با $۵$ یال می‌توان رسم کرد که در آنها درجه راس $b$ ، $۴$ باشد؟

$۱۰$

$۲۵$

$۵۰$

$۱۰۰$

4-

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

۱۴

۱۵

۱۶

۱۷

5-

کدام گراف لزوما همبند است؟

گراف ۲-منتظم از مرتبه ۸

گراف ۳-منتظم از مرتبه‌ ۱۲

گراف از مرتبه ۸ و به اندازه‌‌ی ۷

گراف از مرتبه ۸ و $\Delta=۷$

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