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

تست ۳۱ it90

ارسال:
  

rad.bahar پرسیده:

تست ۳۱ it90

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

۲
ارسال:
  

Jooybari پاسخ داده:

تست ۳۱ it90

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

۰
ارسال:
  

Jooybari پاسخ داده:

تست ۳۱ it90

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

ارسال:
  

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

RE: تست ۳۱ it90

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نرمال سازی- IT90- آزاد dokhtare payiz ۳ ۲,۲۸۷ ۲۶ اردیبهشت ۱۳۹۵ ۱۰:۰۶ ق.ظ
آخرین ارسال: dokhtare payiz
  It90 sanaz777 ۱ ۹۶۸ ۱۲ بهمن ۱۳۹۳ ۰۶:۰۲ ب.ظ
آخرین ارسال: ƊƦЄƛM
Heart سوال ۹۰ IT90 --masumeh ۳ ۱,۲۷۵ ۲۴ دى ۱۳۹۳ ۰۵:۵۸ ب.ظ
آخرین ارسال: ardaaalan
  تست it90-ژنتیک shamim_70 ۳ ۱,۶۸۷ ۱۷ آذر ۱۳۹۳ ۰۱:۳۷ ب.ظ
آخرین ارسال: Hamzeh.S
  کتاب مانشت-معماری IT90 mosaferkuchulu ۲ ۳,۸۲۸ ۲۶ مهر ۱۳۹۳ ۰۴:۳۷ ب.ظ
آخرین ارسال: ۹۰۱۸۴۵
  تست ۷۵ کنکور IT90 nafas_70 ۰ ۱,۰۱۷ ۰۹ بهمن ۱۳۹۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: nafas_70
Question سوال ۶۹ پایگاه داده(IT90) ۸Operation ۹ ۵,۶۱۵ ۱۷ بهمن ۱۳۹۱ ۱۲:۲۰ ق.ظ
آخرین ارسال: fafajoon
Question سوال ۳۱ گسسته (IT90) ۸Operation ۸ ۵,۵۲۵ ۱۳ بهمن ۱۳۹۱ ۰۷:۴۱ ق.ظ
آخرین ارسال: ۸Operation
  کلاس رفع اشکال و حل تست کلاس رفع اشکال و حل تست pedram25teh ۲ ۲,۳۲۳ ۲۹ دى ۱۳۹۱ ۱۲:۵۳ ق.ظ
آخرین ارسال: Fardad-A
  عامل های منطقی - IT89 و IT90 MSZ ۷ ۴,۴۸۹ ۳۰ مهر ۱۳۹۱ ۰۹:۵۲ ب.ظ
آخرین ارسال: MSZ

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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