تست ۳۱ it90

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

ارسال: #۲

۰۵ بهمن ۱۳۹۰, ۰۲:۲۲ ق.ظ

Jooybari پاسخ داده:

تست ۳۱ it90

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

ارسال: #۳

۰۳ بهمن ۱۳۹۰, ۰۷:۱۱ ق.ظ

Jooybari پاسخ داده:

تست ۳۱ it90

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

ارسال: #۴

۰۵ بهمن ۱۳۹۰, ۰۱:۴۴ ق.ظ

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

RE: تست ۳۱ it90

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

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

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

تست ۳۱ it90

تست ۳۱ it90

تست ۳۱ it90

تست ۳۱ it90

RE: تست ۳۱ it90

Can I see some ID?

Feeling left out?

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

Feeling left out?