دوست عزیز.نوشته شده توسط Mega7000
ما میدونیم که شما دنبال جواب میگردید، ولی برایه ما سوال هنوز مشخص نیست،
بر طبقه اطلاعاتی که پیدا کردم، به برگترین فاصله بین دو نقطه بر رویه گراف میگن،
قطر گراف (diameter of a graph).
ولی اگر منظور از حلقه، یک مدار بسته در گراف باشه، در آن حالت بله، از یک نقطه
دوبار نمیتونه رد بشه (و شرایط کامل داده شده). و جواب بدترین حالته فروشنده دوره گرده که مسیرش
از نقطه اولی شروع میشه و در نقطه دومی پایان میاهبد.
اگر از یک نقطه چند بار رد شدن قابل قبول هست اصلاً سوال یک چیزی دیگه میشه.
اگر منظور از حلقه اینه که از مسیرها دوباره رد نشه، باز این میشه یک سوال دیگر،
قصد من از پرسیدن این همه سوال این بود که بدونیم بر رویه کدام سوال داریم کار میکنیم.
اگر تمام اطلاعاتی که در اختیار شما قرار دادن همینهایه که گفتید، اعتراض کنید که سوال مبهمه
و برایه یک جواب معنی دار اطلاعات بیشتری باید دار اختیارتان بزارند.