۰
subtitle
ارسال: #۱
  
تعداد دورها توی گراف چند بخشی کامل
تعداد دورها توی گراف چند بخشی کامل k3,3 مثلن چطوریه ؟
۲
ارسال: #۲
  
تعداد دورها توی گراف چند بخشی کامل
سلام. عنوان ارسالتون رو ویرایش کردم. تعداد دورتا برابر میشه با مجموع دورهای بطول ۴ و ۶ و ۸ و ... و ۲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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close