تست گسسته موضوع گراف - نسخهی قابل چاپ |
تست گسسته موضوع گراف - hana.rahmati - 19 اسفند ۱۳۹۲ ۰۷:۲۵ ب.ظ
لطفا حل تشریحی این تست را توضیح دهید جواب رو گزینه ۴ زده |
RE: تست گسسته موضوع گراف - Jooybari - 20 اسفند ۱۳۹۲ ۰۳:۱۲ ق.ظ
سلام. برای گزینه ۱ گراف [tex]K{3,3}[/tex] مثال نقضه. برای گزینه ۲ هم به نظرم گراف [tex]K_5[/tex] مثال نقضه. برای رد ۳ مثالی به نظرم نمیرسه ولی به نظرم همون ۴ درسته. چون توی دور اویلری از هر راس دوبار عبور میکنیم، میشه یه حلقه رو حذف کرد که بازم همبند باشه. ولی لزوماً تمام حلقه ها این خاصیت رو ندارن. |