حالت موضوعی | حالت خطی

b_heidary · 23 May 2011، 10:00 AM

آیا prime path باید حتما از No شروع و به Nf ختم شود؟

sara.raeesy · 23 May 2011، 01:01 PM

prime path از یک نود ابتدایی شروع شده و به نودی انتهایی ختم می شود و simple path ی است که زیر مجموعه هیچ simple path دیگری نمی باشد و تنها در صورتی می تواند cycle داشته باشد که نود ابتدایی و انتهایی یکی باشند.

mavaddat · 23 May 2011، 07:07 PM

با سلام

Definition 2.35
Prime Path: A path from ni to nj is a prime path if it is a simple path and it does not appear as a proper subpath of any other simple path

در تکمیل توضیحات خانم رئیسی باید به این توجه داشت که نود ابتدا و انتهای یک Prime Path لزومی نداره که از نود های ابتدایی و انتهایی گراف باشه
مثلا برای گراف زیر (پیوست)

این Prime Path ها وجود دارند : با استفاده از نرم افزار دیدن لینک ها برای شما امکان پذیر نیست. لطفا ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید.

1. [3,2,4,5,6,1,7]
2. [2,4,5,6,1,2]
3. [1,2,4,5,6,1]
4. [3,2,4,6,1,7]
5. [5,6,1,2,4,5]
6. [6,1,2,4,5,6]
7. [4,5,6,1,2,4]
8. [4,5,6,1,2,3]
9. [2,4,6,1,2]
10. [1,2,4,6,1]
11. [6,1,2,4,6]
12. [4,6,1,2,3]
13. [4,6,1,2,4]
14. [3,2,3]
15. [2,3,2]

**haghgoo.vahid** · 23 May 2011، 10:24 PM

سلام
آقای مودت با سلام فکر کنم صحبت خانم رئیسی صحیح باشد در زیر تعرف ها را از اسلاید درسی استاد میفرستم
Test path
A path p, possibly of length zero, that starts at some node in N0 and ends at some node in Nf .

Simple Path
A path from ni to nj is simple if no node appears more than once in the path, with the exception that the first and last nodes may be identical.

Prime Path
A path from ni to nj is a prime path if it is a simple path and it does not appear as a proper subpath of any other simple path.

بدرود

motlagh_es · 23 May 2011، 10:32 PM

با سلام

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

بهترین راه فهم این تعاریف به نظر من بررسی مثال ها است تا برایمان ملموس تر شود.

موفق باشید

mavaddat · 23 May 2011، 10:40 PM

سلام
آقای حق گو، با سلام
تعریف هایی که از اسلایدها زحمت کشیدید و گذاشتید کاملا درست و کامل هستند.
در یک Test Path باید از یک نود ابتدایی شروع کرد و به یک نود انتهایی رسید.
در Simple Path نیازی نیست از نودهای ابتدایی شروع و به نود های انتهایی ختم شود ( مثال ص 41 فایل PDF ) توضیح زیر Figure 2.10
متشکرم

موضوعات مشابه …
موضوع		نویسنده	پاسخ	بازدید	آخرین ارسال
	prime path coverage	sara.raeesy	1	1,211	27 June 2011، 11:23 PM آخرین ارسال: motlagh_es
	test path	b_heidary	2	1,364	23 May 2011، 10:49 PM آخرین ارسال: motlagh_es

حالت موضوعی \| حالت خطی prime path
نویسنده	پیام

نام کاربری
گذرواژه
به یاد سپاری