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

فرهاد، پارسا، پوریا، مصطفی و علی در یک شبکة اجتماعی عضو هستند. در چند حالت ممکن است، فرهاد در فهرست دوستان هیچ فرد دیگری نباشد؟ (ممکن است فردی در لیست دوستان فرد دیگری باشد، اما او نباشد.)

${2^6}$

${2^{10}}$

${2^{16}}$

${2^{19}}$

از گراف کامل K_p ، چهار $\underline{\text{یال}}$ دو به دو مجاور را حذف میکنیم تا گراف G بدست آید. اگر در گراف G ، $q+\delta =۴۶$ باشد، p کدام است؟

۱۰

۱۱

۱۲

اگر در گراف G بدانیم $N_{G}(a)= N_{G}(b)$ باشد.آنگاه کدام نتیجه گیری صحیح نیست؟

deg a = deg b

$ab\in E$

$ab\notin E$

$N_{G}\left [ a \right ]\neq N_{G}\left [ b \right ]$

دنباله‌ی درجات رأس‌های گراف ساده‌ی G‏ به‌صورت

۷, ۷, ۷, ۶, ۶, ۶, ۵, x

است. این گراف چند یال دارد؟

۴‏۲‏

۳‏۲‏

۲‏۲‏

۱‏۲‏

اگر از گراف ساده‌ی G‏ ، پنج یال برداریم ۳‏ - منتظم و اگر سه یال به G‏ اضافه کنیم ۴‏ - منتظم می‌شود. اندازه‌ی G‏ کدام است؟

۴‏۲‏

۹‏۲‏

۱‏۳‏

۶‏۳‏

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

جست و جو

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

جست و جو

ساخت آزمون

ساخت آزمون