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

بررسی سوال ۴۶ گسسته کنکور مهندسی ۹۰

ارسال:
  

ramezanpour.r پرسیده:

بررسی سوال ۴۶ گسسته کنکور مهندسی ۹۰

در مورد این سوال یک مثال میزنم
"یک گراف با‌: تعدادی( یا یک )رأس و بدون یال "
این گراف:
۲ بخشی نیست ولی طول هر دور در این گراف زوج است .
به نظر من اگه گراف دو بخشی بود( یعنی بتوان باحداقل ۲ رنگ‌، رنگش کرد) آنگاه میشه گفت طول هر دورش زوج است
یعنی گزینه یک(۱)

۰
ارسال:
  

حامد پاسخ داده:

RE: بررسی سوال ۴۶ (گسسته)

منم گزینه‌ی یک رو زدم ولی جواب همون ۴ میشه.
چرا فکر میکنید مثالی که زدید دوبخشی نیست؟وقتی که بتونیم با یک رنگ رنگ آمیزی کنیم با دو تا هم حتما میشه.
دنبال مثال نغز نباشید که وجود ندارد.اگر Bipartite graph را توی ویکیپدیا سرچ کنید می بینید که این یک قضیه می باشد.

۰
ارسال:
  

موج پاسخ داده:

بررسی سوال ۴۶ (گسسته)

سلام دوستان من هم گزینه های شما رو زدم
ولی به نظرم اشتباه زدم و تست بدون مشکله



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود]آزمون های آزمایشی مدرسان شریف -مهندسی کامپیوتر و ای تی-سال ۹۱(کنکور ۹۲) esisonic ۱۱ ۴۳,۹۱۹ ۱۸ آبان ۱۴۰۳ ۰۴:۳۹ ب.ظ
آخرین ارسال: farshchian2090
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۷,۳۱۸ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۲,۳۴۲ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۷,۵۷۱ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۲,۳۵۱ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۵۳,۵۹۶ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۵,۳۵۱ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  بررسی سوالات دکتری isoa ۲ ۳,۱۱۹ ۰۸ آبان ۱۳۹۹ ۰۸:۳۴ ب.ظ
آخرین ارسال: RoghayehAlipanahi
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۲۱,۰۲۷ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۶۶۵ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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