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

آیا این گراف دو بخشی است؟

۰
subtitle
ارسال: #۱
  

masoud67 پرسیده:

آیا این گراف دو بخشی است؟

آیا این گراف دو بخشیه؟
و یه سوال دیگه . اگه گراف را با دو رنگ بتونیم رنگ کنیم دو بخشی میشه ؟
[تصویر: Bi.JPG]

۳
ارسال: #۲
  

e.shrm پاسخ داده:

RE: آیا این گراف دو بخشی است؟

بله. هست.
گراف دوبخشی است اگر و تنها اگر دو رنگ پذیر باشه.

۳
ارسال: #۳
  

izadan11 پاسخ داده:

RE: آیا این گراف دو بخشی است؟

راحت ترین و اصولی ترین راه برای اثبات دو بخشی اثبات نبودن دور فرد هست

    پاسخ جدید به سوال اصلی موضوع


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۱۱ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۴,۲۱۵ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۰۲۰ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۰۶ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۶۲۰ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۱۶ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۵۷۸ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  آیا تبلیغات در اینستاگرام براتون کارآمد بوده؟ کیمیا شیرازی ۰ ۲,۱۰۸ ۰۴ آذر ۱۳۹۸ ۰۵:۵۱ ب.ظ
آخرین ارسال: کیمیا شیرازی
  آیا عدم ثبت نام در دانشگاه های مجازی در صورت قبول شدن جریمه دارد؟ sheikhoo ۱ ۳,۰۲۹ ۲۰ تیر ۱۳۹۸ ۰۹:۳۹ ب.ظ
آخرین ارسال: Iranian Wizard
Wink آیا امکان جایگزین شدن داوطلب باتغییرمشخصات برای آزمون ارشد۹۸وجود دارد؟ p.daliri ۰ ۳,۰۲۴ ۱۷ فروردین ۱۳۹۸ ۰۱:۵۸ ب.ظ
آخرین ارسال: p.daliri

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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