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

گراف دو بخشی

ارسال:
  

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۳۱۹ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲۸۶ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۱,۰۸۱ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۵۰۶ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۹۰۵ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  رنگ آمیزی راسهای گراف ss311 ۲ ۶۰۵ ۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: ss311
  سوال در مورد ساختن یک گراف دانش محدود zahra89 ۰ ۵۰۹ ۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ
آخرین ارسال: zahra89
  درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ Sepideh96 ۴ ۸۹۵ ۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال گراف از ریاضی ۹۴ Sepideh96 ۱ ۵۵۰ ۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: Jooybari
  درخواست حل سوال گراف از علوم کامپیوتر ۹۶ Sepideh96 ۱ ۵۳۱ ۰۹ آذر ۱۳۹۶ ۱۲:۵۳ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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