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

سوال ۳۱ گسسته (IT90)

ارسال:
  

۸Operation پرسیده:

Question سوال ۳۱ گسسته (IT90)

دوستان عزیز کسی توضیح میده چرا این دو گزینه اشتباهند؟!
[تصویر:  Dis90_31.jpg]
مرسی
مشاهده‌ی وب‌سایت کاربر

۳
ارسال:
  

Jooybari پاسخ داده:

سوال ۳۱ گسسته (IT90)

سلام.
مورد الف درسته. گراف همبند و سادست. پس v به تمام رئوس یه مسیر داره. اگه v برشی نباشه که G-v هم همبنده و مسلماً مجاور داشته. اگرم برشی باشه با یه راس از هر مولفه مجاور بوده که با حذفش همبندی گراف ازبین رفته.
مورد ب نادرسته. گراف ۵ راسی درنظر بگیرید که از دو مثلث abc و cde تشکیل شده. یعنی مشابه یه پاپین باشه. ac و bc نمیتونن پشت سر هم بیان.
مورد پ درسته چون. درصورتی که بشه به بیشتر از یه افراز نوشت یعنی یعنی حداقل یه راس یا یه مجموعه راس وجود دارن که میشه جابجاشون کرد. یعنی با ثابت نگه داشتن چند عضو از دو مجموعه، میشه چندعضو رو در دومجموعه جابجا کرد و باز هم گراف دوبخشی باشه. پس هیچکدوم از رئوسی که جابجا میشن با هیچکدوم از رئوسی که ثابت موندن یال مشترک ندارن و کاملتر بگم، هیچ مسیری ندارن و مولفه های جدا هستن.
مورد ت که اصلاً نمیفهمم چی میگه.
مورد ث هم قبلاً در انجمن بحث شده؛ گراف باید همبند باشه. گرافی که از دو k3 تشکیل شده یه مثال نقضه.

۱
ارسال:
  

۸Operation پاسخ داده:

سوال ۳۱ گسسته (IT90)

(۱۱ بهمن ۱۳۹۱ ۰۷:۳۷ ب.ظ)mohammad-a نوشته شده توسط:  سلام. فکر کنم گزینه‌ی سوم نادرست است. شما کلید رو از کجا گرفتید؟
چون مورد «ب» میتونه درست باشه (میشه یک مدار اویلری پیدا کرد که این شرط رو داشته باشه اما همیشه اینطور نیست. مثلاً اگر سؤال میگفت در هر مدار اویلری این گزینه میتوانست نادرست بشه)
و مورد الف هم که مشخصاً نمیتونه درست باشه.
کلید سنجشه! مقسمی هم همینو گفته!
در ضمن بنظرم گزینه اول می تونه درست باشه!
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

Mohammad-A پاسخ داده:

سوال ۳۱ گسسته (IT90)

سلام. فکر کنم گزینه‌ی سوم نادرست است. شما کلید رو از کجا گرفتید؟
چون مورد «ب» میتونه درست باشه (میشه یک مدار اویلری پیدا کرد که این شرط رو داشته باشه اما همیشه اینطور نیست. مثلاً اگر سؤال میگفت در هر مدار اویلری این گزینه میتوانست نادرست بشه)
و مورد الف هم که مشخصاً نمیتونه درست باشه.

۰
ارسال:
  

Mohammad-A پاسخ داده:

سوال ۳۱ گسسته (IT90)

میشه دلیلتون رو برای الف بگید؟

۰
ارسال:
  

۸Operation پاسخ داده:

سوال ۳۱ گسسته (IT90)

(۱۱ بهمن ۱۳۹۱ ۰۷:۴۶ ب.ظ)mohammad-a نوشته شده توسط:  میشه دلیلتون رو برای الف بگید؟
منم اطمینانی ندارم اما طبق سایر گزینه ها به این گزینه نمی خوره غلط باشه!شما میشه یه مثال بیارید که درستیشو نقض کنه؟!
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

pasargad7788 پاسخ داده:

سوال ۳۱ گسسته (IT90)

به نظرم الف درسته- در گراف همبند هر راس حداقل به یه راس دیگه وصله.

ولی چرا ب غلطه؟
در مورد پ هم افراز دوبخشی یعنی چی؟ یعنی اینکه هر یال یک راسش در یک کلاس و یک راسش در کلاس دیگر؟

۰
ارسال:
  

Mohammad-A پاسخ داده:

سوال ۳۱ گسسته (IT90)

مورد الف به نظرم مثال نقض میتونه داشته باشه.
اینجا گفته یک همسایه در هر جزء گراف. میشه یک گراف با چهار راس و چهار یال رو نمونه آورد که این شرط رو نقض بکنه. یعنی الزاماً یک همسایه نداشته باشه. (حداقل یک همسایه داره اما سوال گفته یک همسایه)

شاید دارم اشتباه میکنم.

۰
ارسال:
  

۸Operation پاسخ داده:

سوال ۳۱ گسسته (IT90)

مرسی جویباری عزیز!مثه همیشه عالی بود!!!
یه دنیا سپاس!
خدا خیرت بده!
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود جزوه ریاضیات گسسته amiraraz ۱ ۳,۲۲۰ ۰۴ خرداد ۱۴۰۱ ۰۳:۵۵ ب.ظ
آخرین ارسال: start2
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۴,۴۹۵ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۱۹,۵۰۲ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۳۲۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۳۱۲ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna
Heart منبع گسسته: گریمالدی یا روزن؟ AshkanAurum ۲ ۴,۰۴۰ ۲۸ تیر ۱۳۹۷ ۰۳:۳۴ ب.ظ
آخرین ارسال: Sadra.T
  درخواست حل المسائل ویرایش سوم کتاب گسسته گریمالدی saharitst ۳ ۴,۵۰۹ ۰۲ اسفند ۱۳۹۶ ۱۲:۰۹ ب.ظ
آخرین ارسال: مهدیه۱۸
  ایا ریاضیات گسسته همون ساختمان گسسته هستش؟ چرا سنجش اسمش رو تغییر داده؟ ynsdamobb ۲ ۲,۲۱۵ ۲۷ مهر ۱۳۹۶ ۰۲:۲۸ ق.ظ
آخرین ارسال: Jooybari
  سوال و ابهام در مورد تست گسسته ۹۵ آیتی Mehdi.Sarf ۳ ۳,۰۵۴ ۰۲ مرداد ۱۳۹۶ ۱۲:۳۳ ب.ظ
آخرین ارسال: Jooybari
  سوال اول گسسته ارشد آی تی سال ۹۵ Happiness.72 ۳ ۲,۵۶۳ ۲۸ تیر ۱۳۹۶ ۰۶:۳۲ ب.ظ
آخرین ارسال: Mehdi.Sarf

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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