تالار گفتمان مانشت

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

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

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

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

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

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

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

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

(07 آذر 1390 12:27 ب.ظ)homa نوشته شده توسط: [ -> ]گراف دو بخشی کامل k7,7 یعنی اینکه دو مجموعه داریم که هر کدام ۷ راس دارد و بین هر راس داخل یکی از این دو مجموعه و تمام راس های مجموعه‌ی بعدی یال وجود داره و در خود مجموعه بین راس‌ها یال وجود نداره .

این رو بهتر از خود کتاب یوسفی گفتید