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

تعداد دورها توی گراف چند بخشی کامل

ارسال:
  

virtual girl پرسیده:

تعداد دورها توی گراف چند بخشی کامل

تعداد دورها توی گراف چند بخشی کامل k3,3 مثلن چطوریه ؟

۲
ارسال:
  

Jooybari پاسخ داده:

تعداد دورها توی گراف چند بخشی کامل

سلام. عنوان ارسالتون رو ویرایش کردم. تعداد دورتا برابر میشه با مجموع دورهای بطول ۴ و ۶ و ۸ و ... و ۲n. چون برای گرافهای دوبخشی طول دور زوجه. حالا برای انتخاب یه دور بطول مثلاً ۲k باید k راس از یک بخش و k راس از بخش دیگه انتخاب کنیم و به شکل درست(!) جایگشت بدیم. تعداد حالت تشکیل یک دور میشه [tex]\frac{(k-1)!\times k!}{2}[/tex]. یعنی یک راس رو ثابت میگیریم و بقیه رو میچینیم. چون جهت مهم نیست یه تقسیم بر ۲ هم نیاز داره. پس جواب مسئلمون برای Kn,n میشه [tex]\sum_{i=2}^n{\binom{n}{i}}^2\frac{i!\times(i-1)!}{2}[/tex] و برای حالت کلی گراف Km,n که m بزرگترمساوی n هست میشه [tex]\sum_{i=2}^n\binom{n}{i}\binom{m}{i}\frac{i!\times(i-1)!}{2}[/tex].



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۸۲۳ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  فیلم کامل آفلاین پایگاه داده استاد خلیلی فر mona64 ۶ ۶,۵۸۷ ۱۱ آذر ۱۴۰۲ ۱۰:۱۵ ق.ظ
آخرین ارسال: Noura9999
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۷۰۴ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۷۲۷ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۴۰۱ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  فروش کتابهای ارشد کاملا نو و تمیز Fatemeh-Arshad ۳ ۳,۰۸۵ ۰۹ شهریور ۱۳۹۹ ۱۱:۲۰ ق.ظ
آخرین ارسال: hamedmohsenee
  صفحه چند سطحی Flash1 ۰ ۱,۷۸۴ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۲۶ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۳۶۸ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۳۱ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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