(۲۸ بهمن ۱۳۹۲ ۱۲:۰۵ ب.ظ)gholizadeh1992 نوشته شده توسط: سوال ۳۱ رو من زدم که هر سه دروغگو هستند ولی بعد امتحان که نگاه کردم به نظرم فقط فرهاد راست میگه چون کسی نگفته فرهاد دروغگوئه
سوال ۳۲ : الف نادرست ب درست
علت درست بودن الف چیه بچه ها ؟
گراف سیکل با ۵ گره رو نگاه کنید که همه گره ها از درجه ۲ هستند ؟ پس دوری با طول ۵ هم داره فقط ، دلتا رو بزرگتر مساوی ۲ داده یعنی خود دو هم میتونه باشه که این گراف همچین دوری نداره!
سوال ۳۲ می شه نادرست ، درست
حرف شما درسته ولی مثالتون درست نیست، چون باز با این مثالی که زدید حداقل دوری به طور ۲ داریم (یعنی دوری داریم که از ۲ بالاتر یا مساوی بشه) در ضمن در نظر داشته باشید که یک گراف ساده نه طوقه داره و بین دو تا گره هم بیشتر از یک یال وجود نداره.
من مثال نقض زیر رو ارائه می دم:
همان طور که می بینید هر راس درجه ۴ داره ، ولی شرط حداقل دوری به طول ۴ برقرار نیست ، چون دوری به طول ۳ هم داریم.
البته اگر " حداقل دوری به طول ۴ " رو به این صورت معنی کنیم: "دست کم یک دور به طول ۴ وجود دارد." مثالی که دوستمون ارائه دادند درسته ! (با اندکی فکر بیشتر به این رسیدم!)
البته با هر دونوع تفسیر جواب این جمله نادرست است که توی پاسخنامه مدرسان درست در نظر گرفته شده (یکی از ایرادات این پاسخنامه!)