تالار گفتمان مانشت

سلام.بچه ها این ترتیب توپولوژیکی چجوری به دست میاد؟؟؟؟
تو سوال زیر چرا این دنباله ترتیب توپولوژیکی نیستش؟؟؟
20 12 4 5 2 1

(12 دى 1393 02:20 ب.ظ)miladcr7 نوشته شده توسط: [ -> ]سلام.بچه ها این ترتیب توپولوژیکی چجوری به دست میاد؟؟؟؟

تو سوال زیر چرا این دنباله ترتیب توپولوژیکی نیستش؟؟؟

20 12 4 5 2 1

مگه تو کتاب گفته نیستش؟
‎:-?
به نظر من هست

سلام.تو کتاب همونایی که تو عکس هستن رو گفته ترتیب توپولوژیکی

دوست عزیز این ترتیبی هم که شما نوشتی درست هست ببینید ترتیب توپولوژیکی هم به این شکل که از پایین نگاه کنید فرض کنید یه سری کار هستن که بهم وابسته هستن خوب 20 چه موقع می تونه اجرا بشه؟ وقتی 5 و 4 اجرا شده باشن یا 4 چه موقع می تونه اجرا بشه؟ وقتی 1 اجرا شده باشه خوب پس چیزی که مهمه اینه 1 قبل 4 اجرا بشه حالا 5 بعد این دوتا بیاد بینشون بیاد قبلشون بیاد فرقی نداره چون به 5 وابسته نیست بقیه هم اینجوری توجیه میشه

نمیدونم چرا خود کتاب نگفته!!

هر پاست می تونه خیلی ترتیب توپولوژیکی داشته باشه
مثلا واسه شکلی که گذاشتین (اعداد از راست به چپ)
1 2 5 4 20 12
1 2 5 4 12 20
1 5 2 4 20 12
1 5 2 4 12 20
1 2 4 5 20 12
1 2 4 5 12 20
1 2 4 12 5 20

اینا همشون ترتیب توولوژیکی هستند
اصلا یکی از تست های سخت این قسمت اون تست هایی هستند که یه پاست می دن می گن این پاست چند تا می تونه ترتیب توپولوژیکی داشته باشه؟

برای به دست اوردن تعداد ترتیبا رابطه خاصی نداریم؟؟

فرمول خاصی نداره ولی خب می ه که یه استدلالهایی کرد
مثلا تو این مثال بلند ترین شاخه که هر نود آن فقط یه پیشنیاز داره اینه:
1 2 4 12
حالا ما باید نودهای 5 و 20 رو بین این اعداد قار بدیم
با توجه به شکل عدد 5 می تونه بین 1و2 بین 2و4 ، بین 4و12 بیاد یا بعد از 12 بیاد
اگه عدد 5 بین 1و2 بیاد عدد 20 باید وقتی بیاد که (که پیش نیازهاش قبلش باشن) یعنی فقط می تونه قبل از 12 بیاد یا بعد از 12 (دو حالت)
اگه عدد 5 بین 2و4 بیاد عدد 20 فقط می تونه قبل از 12 بیاد یا بعد از 12 (دو حالت)
اگه عدد 5 بین 4و12بیاد عدد 20 باید فقط می تونه قبل از 12 بیاد یا بعد از 12 (دو حالت)
اگه عدد 5 بین 1و2 بیاد عدد 20 ب فقط می تونه قبل از 12 بیاد یا بعد از 12 (دو حالت)
اگه عدد 5 بعد از 12 بیاد عدد 20 فقط می تونه آخر از همه بیاد (یک حالت)
که کلا می شه 9 حالت