شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 420
کدام گراف، قطعاً همبند است؟
کدامیک از گراف های زیر فقط یک مجموعه احاطه گر مینیمم دارد؟
در گرافی با درجه رئوس ۳و۳و۳و۴و۴و۴و۴و۷ ربطه زیر برقرار است.
$N_{G}\left [ a \right ]=N_{G}\left [ b \right ]\Leftrightarrow dega=degb$
این گراف چند احاطه گر مینیمال دارد؟
در گراف کامل $k_{p}$، $\delta +\Delta =۱۶$ است. این گراف چند یال دارد؟
در یک گروه در یک شبکه اجتماعی علی و کیوان و مصطفی و پوریا و جواد و رضا عضو هستند. ممکن است فردی در لیست دوستان فرد دیگر باشد ولی برعکس این موضوع نباشد.(یعنی دومی در لیست دوستان اولی نباشد.) اگر بدانیم کیوان مدیر گروه بوده و همه افراد دیگر در لیست دوستان او هستند، چند حالت برای این شبکه ممکن است اتفاق بیفتد؟
