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

گراف دو بخشی

ارسال:
  

Msccom پرسیده:

گراف دو بخشی

گراف دو بخشی کامل k7,7 را در نظر بگیرید.می خواهیم ۴ یال انتخاب کنیم که هیچ دوتایی به هم متصل نباشند.به چند طریق می توان این کار راانجام داد؟
ج:
[tex]4!\binom{7}{4}^2[/tex]

توضیح:باید از ۷ راس از هر بخش ۴ راس انتخاب کنیم و به ۴! طریق به هم متصل کنیم

کسی میتونه بیشتر توضیح بده؟زیاد واضح نیس واسم

۰
ارسال:
  

homa پاسخ داده:

RE: گراف دو بخشی

(۰۷ آذر ۱۳۹۰ ۱۱:۳۱ ق.ظ)NoOne نوشته شده توسط:  گراف دو بخشی کامل k7,7 را در نظر بگیرید.می خواهیم ۴ یال انتخاب کنیم که هیچ دوتایی به هم متصل نباشند.به چند طریق می توان این کار راانجام داد؟
ج:
[tex]4!\binom{7}{4}^2[/tex]

توضیح:باید از ۷ راس از هر بخش ۴ راس انتخاب کنیم و به ۴! طریق به هم متصل کنیم

کسی میتونه بیشتر توضیح بده؟زیاد واضح نیس واسم

گراف دو بخشی کامل k7,7 یعنی اینکه دو مجموعه داریم که هر کدام ۷ راس دارد و بین هر راس داخل یکی از این دو مجموعه و تمام راس های مجموعه‌ی بعدی یال وجود داره و در خود مجموعه بین راس‌ها یال وجود نداره .
برای انتخاب ۴ یال باید ۴ راس از مجموعه‌ی اول و ۴ راس از مجموعه‌ی دوم انتخاب کنیم که تعداد حالت های انخاب میشه [tex]\binom{7}{4}*\binom{7}{4}[/tex]
صورت سوال گفته( ۴ یال انتخاب کنیم که هیچ دوتایی به هم متصل نباشند) یهنی اگه یالی انتخاب میشه نباید به هم برسند (نباید مبدا یا مقصدشون یک راس باشه) حالا ۲ مجموعه‌ی ۴ راسی داریم یک مجموعه را انتخاب کرده از راس اول می تونیم به هر ۴ راس دیگه یال داشته باشیم‌، از راس دوم به ۳ راس در مجموعه‌ی دیگه می تونیم یال داشته باشیم چون در حالت قبل یک راس انتخاب شد و به همین ترتیب که میشه !۴
جواب: [tex]4!*\binom{7}{4}*\binom{7}{4}[/tex]

۰
ارسال:
  

Msccom پاسخ داده:

گراف دو بخشی

مرسی گلم واقعا مرسی.امیدوارم تک رقمی بشی(البته با هم) Smile

۰
ارسال:
  

fatima1537 پاسخ داده:

گراف دو بخشی

(۰۷ آذر ۱۳۹۰ ۱۲:۲۷ ب.ظ)homa نوشته شده توسط:  گراف دو بخشی کامل k7,7 یعنی اینکه دو مجموعه داریم که هر کدام ۷ راس دارد و بین هر راس داخل یکی از این دو مجموعه و تمام راس های مجموعه‌ی بعدی یال وجود داره و در خود مجموعه بین راس‌ها یال وجود نداره .
این رو بهتر از خود کتاب یوسفی گفتیدSmile



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Tongue بخش گراف: محاسبه ماکزیمم طول دور یک گراف ashena1 ۱ ۱,۳۱۹ ۰۴ شهریور ۱۳۹۳ ۰۵:۰۷ ب.ظ
آخرین ارسال: fatemeh69
  سوال : گسسته - گراف - قضیه اویلر Morris ۲ ۱,۷۳۰ ۱۳ مرداد ۱۳۹۳ ۰۹:۴۸ ب.ظ
آخرین ارسال: Morris
  سوال تعداد مسیرها در یک گراف دوبخشی amir2930 ۱ ۱,۰۶۱ ۱۳ مرداد ۱۳۹۳ ۰۷:۳۳ ب.ظ
آخرین ارسال: Morris
  نامساوی در گراف با دوری به طول ۵ amir2930 ۳ ۱,۱۲۱ ۲۷ خرداد ۱۳۹۳ ۰۸:۲۰ ق.ظ
آخرین ارسال: amir2930
  سوال تعداد یالهای گراف amir2930 ۴ ۱,۲۴۵ ۲۶ خرداد ۱۳۹۳ ۰۱:۳۹ ب.ظ
آخرین ارسال: amir2930
  سوال زوج مرتب در گراف همبند amir2930 ۴ ۱,۰۳۰ ۲۶ خرداد ۱۳۹۳ ۱۰:۰۰ ق.ظ
آخرین ارسال: amir2930
  سوال افراز گراف به مثلث amir2930 ۱ ۸۲۸ ۲۵ خرداد ۱۳۹۳ ۰۳:۴۰ ب.ظ
آخرین ارسال: Jooybari
  سوال از تطابق در گراف دوبخشی amir2930 ۳ ۱,۱۷۷ ۲۴ خرداد ۱۳۹۳ ۱۲:۳۵ ب.ظ
آخرین ارسال: Jooybari
  تست گسسته موضوع گراف hana.rahmati ۱ ۹۱۷ ۲۰ اسفند ۱۳۹۲ ۰۳:۱۲ ق.ظ
آخرین ارسال: Jooybari
  تست گسسته موضوع گراف hana.rahmati ۱ ۷۷۳ ۲۰ اسفند ۱۳۹۲ ۰۲:۴۴ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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