تالار گفتمان مانشت
تست گسسته موضوع گراف - نسخه‌ی قابل چاپ

تست گسسته موضوع گراف - hana.rahmati - 19 اسفند ۱۳۹۲ ۰۷:۲۵ ب.ظ

لطفا حل تشریحی این تست را توضیح دهید
جواب رو گزینه ۴ زده

RE: تست گسسته موضوع گراف - Jooybari - 20 اسفند ۱۳۹۲ ۰۳:۱۲ ق.ظ

سلام. برای گزینه ۱ گراف [tex]K{3,3}[/tex] مثال نقضه. برای گزینه ۲ هم به نظرم گراف [tex]K_5[/tex] مثال نقضه. برای رد ۳ مثالی به نظرم نمیرسه ولی به نظرم همون ۴ درسته. چون توی دور اویلری از هر راس دوبار عبور میکنیم، میشه یه حلقه رو حذف کرد که بازم همبند باشه. ولی لزوماً تمام حلقه ها این خاصیت رو ندارن.