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

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

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

پاسخ شما

پيش نمايش:

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

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

حمایت مالی


کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود

ابزارها:

سرگرمی: سودوکو جدید

رسم نمودار: Geogebra جدید

...