تالار گفتمان مانشت
مسئله ی طول مسیر در گراف - نسخه‌ی قابل چاپ

مسئله ی طول مسیر در گراف - alirezafchh - 17 آذر ۱۳۹۳ ۰۸:۵۳ ب.ظ

خسته نباشید
دوستان یه گراف دارم . لینک:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


گفته ROR اون میشه به شکل زیر:
{(a,a)(a,b)(a,c)(b,d)(b,c)(c,c)}

دوستان میدونم ROR یعنی تعداد طول مسیر ها ۲ باشد.

خوب بین b و c که دو یال نیست. یا c و cیعنی چی؟
اگه میشه برام توضیح بدین
ممنون

RE: مسئله ی طول مسیر در گراف - Jooybari - 20 آذر ۱۳۹۳ ۱۱:۰۷ ق.ظ

سلام. رابطه ذکر شده با RoR برابر نیست. این دو جمله که شک دارید تو رابطه نیست. باید مینوشتید (b,e) و (c,e).