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

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

ارسال:
  

amir2930 پرسیده:

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

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


فایل‌(های) پیوست شده

۲
ارسال:
  

Morris پاسخ داده:

RE: سوال تعداد مسیرها در یک گراف دوبخشی

تعداد مسیر ها به طول ۴ به این صورت بدست می آید :

۱/ اگر راس ابتدا و انتها در نیمه هفت راسی باشد :
[tex]\binom{7}{2}×\binom{5}{1}×(۳×۲)=۶۳۰[/tex]

۲/ اگر راس ابتدا و انتها در نیمه سه راسی باشد :
[tex]\binom{3}{2}×\binom{1}{1}×(۷×۶)=۱۲۶[/tex]

جمع این دو برابر ۷۵۶ است.

------------------
تعداد مسیر ها به طول ۵ به این صورت بدست می آید :

راس ابتدا در یکی از نیمه ها و راس انتها در نیمه دیگر است پس یک حالت برای محاسبه وجود دارد که به صورت زیر است :

[tex](7×۵×۶)×(۳×۲×۱)=۱۲۶۰[/tex]




بنابراین گزینه یک صحیح است.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست علوم کامپیوتر سال ۸۶ تعداد روابط هم ارزی (سوال ۲۳ فصل مجموعه پوران) so@ ۲ ۱,۶۴۲ ۲۶ آبان ۱۳۹۳ ۰۵:۱۰ ب.ظ
آخرین ارسال: so@
  تعداد توابع ناهم ارز با n متغیر ldns0098 ۱ ۱,۰۳۸ ۰۹ مهر ۱۳۹۳ ۱۲:۰۷ ق.ظ
آخرین ارسال: Jooybari
  تعداد چهارتایی های (a,b,c,d) ؟؟؟ ldns0098 ۳ ۱,۵۸۲ ۰۸ مهر ۱۳۹۳ ۰۴:۵۶ ب.ظ
آخرین ارسال: ldns0098
Tongue بخش گراف: محاسبه ماکزیمم طول دور یک گراف ashena1 ۱ ۱,۴۵۸ ۰۴ شهریور ۱۳۹۳ ۰۵:۰۷ ب.ظ
آخرین ارسال: fatemeh69
  تعداد رشته های nبیتی شامل ۰۱ pooyaa ۳ ۱,۴۳۹ ۲۰ مرداد ۱۳۹۳ ۱۲:۲۰ ق.ظ
آخرین ارسال: nlp@2015
  سوال : گسسته - گراف - قضیه اویلر Morris ۲ ۱,۹۰۴ ۱۳ مرداد ۱۳۹۳ ۰۹:۴۸ ب.ظ
آخرین ارسال: Morris
  ترکیبهای با تکرار - تعداد راه های سفارش ساندویچ Doctorwho ۳ ۹۴۰ ۰۲ تیر ۱۳۹۳ ۱۰:۴۵ ب.ظ
آخرین ارسال: Morris
  نامساوی در گراف با دوری به طول ۵ amir2930 ۳ ۱,۱۹۸ ۲۷ خرداد ۱۳۹۳ ۰۸:۲۰ ق.ظ
آخرین ارسال: amir2930
  سوال تعداد یالهای گراف amir2930 ۴ ۱,۳۵۸ ۲۶ خرداد ۱۳۹۳ ۰۱:۳۹ ب.ظ
آخرین ارسال: amir2930
  سوال زوج مرتب در گراف همبند amir2930 ۴ ۱,۱۰۳ ۲۶ خرداد ۱۳۹۳ ۱۰:۰۰ ق.ظ
آخرین ارسال: amir2930

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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