به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
0 امتیاز
650 بازدید
در دانشگاه توسط Ali MHA (4 امتیاز)

با عرض سلام طولانی ترین مسیر در یک گراف بدون جهت و جهت دار په تفاوتی با هم دارن ؟ حل بازگشتی (یا هر نوع الگوریتمی) برای حل این دو مسئله از په درچه ای هست ؟ با تشکر

توسط AmirHosein (19,733 امتیاز)
لطفا متن پرسشتان را ویرایش کنید. زمانی که خود پرسش‌گر پرسشش آن‌قدر برایش ارزش ندارد که یک بار دوباره بخواند و اشتباه‌های نوشتاری و گفتاری‌اش را اصلاح کند، انتظار نداشته‌باشید پاسخ‌گویان برای پرسشتان زمان بگذارند.
در ضمن درازترین (طولانی‌ترین) مسیر در گراف جهت‌دار و بی‌جهت تفاوتشان ربطی به درازترین بودنشان ندارد، در کل از خودتان بپرسید که یک مسیر در این دو چه تفاوتی دارند. آیا اصلا مفهوم گراف جهت‌دار و بی‌جهت را می‌دانید؟ اگر مشکلتان در مفهوم گراف جهت‌دار و بی‌جهت است ابتدا در مورد این مفهوم بپرسید و زمانی‌که آن را یاد گرفتید سعی کنید پرسشتان را خودتان حل کنید. اگر نشد دوباره ببینید کجا را نمی‌فهمید یا ایده‌ای برایش نمی‌یابید و سپس در آن مورد بپرسید. این سایت برای کپی پیست کردن جواب‌ها تعبیه نشده است.

لطفا وارد شده یا عضو شوید تا بتوانید سوال بپرسید

برای ترجمه ی یک جمله از انگلیسی به فرانسوی دو چیز ضروری است. اول، باید جمله ی انگلیسی را تماما بفهمیم. دوم، باید با اصطلاحات ویژه ای که در زبان فرانسوی هستند آشنا باشیم. این وضعیت خیلی شبیه هنگامی است که سعی داریم شرط را که با کلمات بیان شده است با نمادهای ریاضی بیان کنیم. اول، باید آن را تمام درک کنیم. دوم، باید با اصطلاحات ریاضی ریاضی آشنا باشیم.
...