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

1- گراف زیر، چند زیرگراف rـ منتظم دارد که گراف تهی نباشد؟

\[6\]

\[16\]

\[7\]

\[8\]

2-

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

$\left \{ b,f,d\right \}$

$\left \{a,e,c,h\right \}$

$\left \{a,b,c,d\right \}$

$\left \{a,b,c,h\right \}$

3-

a, a, a, b, b, b, c, c, c

دنباله‌ی درجات رئوس گراف ساده‌ای با اندازه‌ی q‏ است که

١۰ \leq q \leq ۲۰

. اگر a‏ ، b‏ و c‏ اعداد متوالی باشند، آن‌گاه تعداد یال‌های گراف کدام است؟

۲‏۱‏

۴‏۱‏

۵‏۱‏

۸‏۱‏

4-

در یک گراف ساده به اندازه‌ی ۲‏۳‏ می‌دانیم

∆ = ۴

است و مجموع درجات رئوس زوج ۴‏۵‏ است. تعداد رأس‌های درجه‌ی یک گراف برابر کدام‌یک از اعداد زیر نمی‌تواند باشد؟

۱‏

۴‏

۵‏

۷‏

5-

در یک گراف

P_{n}

، مجموع تمام مسیرهای متفاوت موجود ۱‏۹‏ است. مجموع عدد احاطه‌گری گراف‌های

k_{n}

و

P_{n}

و

C_{n}

کدام است؟

۹‏

۰‏۱‏

۲‏۱‏

۱‏۱‏

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