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

سوال ۳۱ گسسته (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)

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست پاسخ تشریحی گسسته علوم کامپیوتر ۹۲ arefeh.hp ۱ ۲,۲۰۲ ۲۷ دى ۱۳۹۳ ۰۴:۵۶ ق.ظ
آخرین ارسال: Jooybari
  سئوال ۴۵ گسسته مهندسی کامپیوتر ۹۲ - تعریف تطابق ماکزیمال آرمین ۱۲ ۵,۱۷۳ ۱۱ بهمن ۱۳۹۲ ۰۹:۳۳ ب.ظ
آخرین ارسال: Ada Lovelace
  سوال ۳۶ گسسته آیتی ۹۲-حل روابط بازگشتی lotus ۴ ۱,۷۸۶ ۰۷ بهمن ۱۳۹۲ ۱۱:۵۲ ب.ظ
آخرین ارسال: lotus
  سئوال ۷۴ گسسته علوم کامپیوتر ۸۹ آرمین ۶ ۲,۷۲۶ ۱۲ آبان ۱۳۹۲ ۰۶:۵۳ ب.ظ
آخرین ارسال: Jooybari
  سئوال ۳۳ گسسته آی تی ۹۱ آرمین ۹ ۳,۶۷۳ ۱۰ آبان ۱۳۹۲ ۰۲:۰۷ ق.ظ
آخرین ارسال: maryam.raz
  درخواست حل تشریحی سوالات گسسته علوم کامپیوتر ۹۲ amir2930 ۰ ۱,۳۱۹ ۱۴ مهر ۱۳۹۲ ۱۲:۰۳ ب.ظ
آخرین ارسال: amir2930
Question سوال ۳۶ گسسته (IT 91) ۸Operation ۶ ۲,۴۲۰ ۱۳ بهمن ۱۳۹۱ ۰۱:۰۹ ب.ظ
آخرین ارسال: ۸Operation
  ۲ مورد از سوالات گسسته آیتی ۹۱ hangover ۱ ۱,۷۹۰ ۱۰ بهمن ۱۳۹۱ ۱۲:۴۴ ق.ظ
آخرین ارسال: Jooybari
  سوال ۴۳ گسسته سال ۹۱ fa_karoon ۳ ۱,۵۰۹ ۰۲ بهمن ۱۳۹۱ ۰۳:۰۶ ب.ظ
آخرین ارسال: Jooybari
  جواب تشریحی گسسته ۹۱ علوم کامپیوتر fatima1537 ۴ ۲,۱۹۶ ۱۳ دى ۱۳۹۱ ۰۲:۲۳ ق.ظ
آخرین ارسال: adel28

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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