شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 233
دو گراف کامل ${K_m}$ و ${K_n}$ رأس مشترک ندارند. 20 یال بین رأسهای دو گراف اضافه میکنیم تا یک گراف کامل ${K_{m + n}}$ ساخته شود. گراف کامل جدید حداقل چند یال دارد؟
کدام گراف زیر مجموعة احاطهگر مینیمال غیر مینیمم ندارد؟
گراف G، گرافی است که مجموعه ی همسایگی بسته تعدادی از راس های آن دارای سه عضو و مجموعه همسایگی باز دیگر راس ها دارای یک عضو است. اگر تعداد دورهای این گراف برابر ۴ باشد، کمترین مقدار مرتبه کدام است؟
گراف همبند و فاقد دور از مرتبه ۹، بیشترین طول مسیرممکن در گراف های مرتبه ۹ را دارد. این گراف چند مجموعه احاطهگر مینیمم دارد؟
چه تعداد از زیر گرافهای گراف زیر، دارای دوری به طول ۴ هستند؟
