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

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

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

پاسخ شما

پيش نمايش:

نام شما برای نمایش - اختیاری
حریم شخصی : آدرس ایمیل شما محفوظ میماند و برای استفاده های تجاری و تبلیغاتی به کار نمی رود
کد امنیتی:
پایتخت ایران کدام شهر است؟
برای جلوگیری از این تایید در آینده, لطفا وارد شده یا ثبت نام کنید.
به محفل ریاضی ایرانیان خوش آمدید!
کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
حمایت مالی
...