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

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

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

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

ریاضیدان، کسی است که شباهت ها را بین قضایا دریابد. ریاضیدان بهتر کسی است که بتواند شباهت بین برهان ها را ببیند. بهترین ریاضیدان کسی است که بتواند به شباهت بین نظریه ها توجه کند. و می توان تصور کرد که ریاضیدان نهایی کسی است که بتواند شباهت بین شباهت ها را مشاهده کند.
...