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

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

ارسال:
  

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