زمان کنونی: ۳۱ مرداد ۱۳۹۶, ۰۳:۱۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست ۳۱ it90

ارسال:
  

rad.bahar پرسیده:

تست ۳۱ it90

گزاره زیر غلط است
در گرافی که همه راس های ان درحه زوج دارند هر دنباله ماکزیمال یک ندار اویلری است
منظور از دنباله ماکزیمال چیه همان نوشتن درجات به ترتیب نزولی است یا چیز دیگری است
مشاهده‌ی وب‌سایت کاربر

۲
ارسال:
  

Jooybari پاسخ داده:

تست ۳۱ it90

ببخشید من روی تعریفا یکم مشکل دارم. همیشه همیلتونی و اویلری رو اشتباه میگیرم. ولی توی جواب طولانی ترین دور وقتی مدار اویلریه که همبند باشه. روی همون مثالی که گفتم اگه ۲ تا k5 داشته باشیم طولانی ترین مسیرمون میشه ۱۰ و طولش با مجموع تعداد یالها برابر نیست.

۰
ارسال:
  

Jooybari پاسخ داده:

تست ۳۱ it90

فکر کنم منظورش دنباله رئوس (مسیر) با طول ماکزیمم ممکنه. اگه گرافمون همبند باشه ماکزیمم مسیرمون میشه یه دور اویلری که طولش برابر تعداد رئوسمونه. ولی اگه گرافمون از دو k5 تشکیل شده باشه دیگه طول ماکزیمم مسیرمون میشه ۵/

ارسال:
  

rad.bahar پاسخ داده:

RE: تست ۳۱ it90

(۰۳ بهمن ۱۳۹۰ ۰۶:۱۱ ق.ظ)Lakikharin نوشته شده توسط:  فکر کنم منظورش دنباله رئوس (مسیر) با طول ماکزیمم ممکنه. اگه گرافمون همبند باشه ماکزیمم مسیرمون میشه یه دور اویلری که طولش برابر تعداد رئوسمونه. ولی اگه گرافمون از دو k5 تشکیل شده باشه دیگه طول ماکزیمم مسیرمون میشه ۵/

با تشکر از جوابتان گیچ شدم چرا اگه گرافمون همبند باشه ماکزیمم مسیرمون میشه یه دور اویلری که طولش برابر تعداد رئوسمونه. مگر نه این است که مدار اویلری دوری است که از هر یال ۱ بار میگذرد خوب دراین صورت طول ماکزیمم مسیرمون برابر تغداد یالها می شود نه تعداد رئوسمونه.
در ضمن این جمله اتان را هم متوجه نشدم لطفا بیشتر توضیح دهید
اگه گرافمون از دو k5 تشکیل شده باشه دیگه طول ماکزیمم مسیرمون میشه ۵/
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question سوال ۳۱ گسسته (IT90) ۸Operation ۸ ۲,۶۴۴ ۱۳ بهمن ۱۳۹۱ ۰۶:۴۱ ق.ظ
آخرین ارسال: ۸Operation
  سوال ۳۶ گسسته it90 Aurora ۳ ۱,۲۶۱ ۲۷ بهمن ۱۳۹۰ ۰۲:۴۷ ب.ظ
آخرین ارسال: Jooybari
Rainbow سوال۳۳ گسسته it90 Aurora ۱ ۹۰۳ ۲۳ بهمن ۱۳۹۰ ۰۵:۰۷ ب.ظ
آخرین ارسال: پشتکار
  ۳۶ it90 لطفا حواب بدید rad.bahar ۶ ۱,۲۳۳ ۰۳ بهمن ۱۳۹۰ ۰۱:۰۶ ق.ظ
آخرین ارسال: Jooybari
  تست ۳۳ IT90 rad.bahar ۱ ۸۲۹ ۱۲ دى ۱۳۹۰ ۱۱:۱۲ ق.ظ
آخرین ارسال: MSZ

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close