تالار گفتمان مانشت

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


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

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

خوب بین b و c که دو یال نیست. یا c و cیعنی چی؟
اگه میشه برام توضیح بدین
ممنون
سلام. رابطه ذکر شده با RoR برابر نیست. این دو جمله که شک دارید تو رابطه نیست. باید مینوشتید (b,e) و (c,e).
لینک مرجع