(۱۲ دى ۱۳۹۳ ۰۲:۲۰ ب.ظ)miladcr7 نوشته شده توسط:  سلام.بچه ها این ترتیب توپولوژیکی چجوری به دست میاد؟؟؟؟

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

۲۰ ۱۲ ۴ ۵ ۲ ۱

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

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

دوست عزیز این ترتیبی هم که شما نوشتی درست هست ببینید ترتیب توپولوژیکی هم به این شکل که از پایین نگاه کنید فرض کنید یه سری کار هستن که بهم وابسته هستن خوب ۲۰ چه موقع می تونه اجرا بشه؟ وقتی ۵ و ۴ اجرا شده باشن یا ۴ چه موقع می تونه اجرا بشه؟ وقتی ۱ اجرا شده باشه خوب پس چیزی که مهمه اینه ۱ قبل ۴ اجرا بشه حالا ۵ بعد این دوتا بیاد بینشون بیاد قبلشون بیاد فرقی نداره چون به ۵ وابسته نیست بقیه هم اینجوری توجیه میشه

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

هر پاست می تونه خیلی ترتیب توپولوژیکی داشته باشه
مثلا واسه شکلی که گذاشتین (اعداد از راست به چپ)
۱ ۲ ۵ ۴ ۲۰ ۱۲
۱ ۲ ۵ ۴ ۱۲ ۲۰
۱ ۵ ۲ ۴ ۲۰ ۱۲
۱ ۵ ۲ ۴ ۱۲ ۲۰
۱ ۲ ۴ ۵ ۲۰ ۱۲
۱ ۲ ۴ ۵ ۱۲ ۲۰
۱ ۲ ۴ ۱۲ ۵ ۲۰

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

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

فرمول خاصی نداره ولی خب می ه که یه استدلالهایی کرد
مثلا تو این مثال بلند ترین شاخه که هر نود آن فقط یه پیشنیاز داره اینه:
۱ ۲ ۴ ۱۲
حالا ما باید نودهای ۵ و ۲۰ رو بین این اعداد قار بدیم
با توجه به شکل عدد ۵ می تونه بین ۱و۲ بین ۲و۴ ، بین ۴و۱۲ بیاد یا بعد از ۱۲ بیاد
اگه عدد ۵ بین ۱و۲ بیاد عدد ۲۰ باید وقتی بیاد که (که پیش نیازهاش قبلش باشن) یعنی فقط می تونه قبل از ۱۲ بیاد یا بعد از ۱۲ (دو حالت)
اگه عدد ۵ بین ۲و۴ بیاد عدد ۲۰ فقط می تونه قبل از ۱۲ بیاد یا بعد از ۱۲ (دو حالت)
اگه عدد ۵ بین ۴و۱۲بیاد عدد ۲۰ باید فقط می تونه قبل از ۱۲ بیاد یا بعد از ۱۲ (دو حالت)
اگه عدد ۵ بین ۱و۲ بیاد عدد ۲۰ ب فقط می تونه قبل از ۱۲ بیاد یا بعد از ۱۲ (دو حالت)
اگه عدد ۵ بعد از ۱۲ بیاد عدد ۲۰ فقط می تونه آخر از همه بیاد (یک حالت)
که کلا می شه ۹ حالت