محاسبه تعداد ترتیب توپولوژیکی
سلام. تو ترتیب توپولوژیک هر عضو نباید قبل از عضو بالاترش در دیاگرام بیاد. شبکه این سوال یه جبر بول ۸ عضویه. مشابه شکل زیر:
![[تصویر: 401681_im270-317px-Hasse_diagram_of_powe..._3.svg.png]](https://img.manesht.ir/401681_im270-317px-Hasse_diagram_of_powerset_of_3.svg.png)
اولین عضو تو این ترتیب باید تهی باشه. آخرین عضو هم مجموعه ۳ عضوی. دو حالت پیش میاد:
۱- دومین و سومین و چهارمین عضو، مجموعه های ۱ عضوی باشن. !۳×!۳ حالت داریم.
۱- دومین و سومین و پنجمین عضو، مجموعه های ۱ عضوی باشن. !۲×!۳ حالت داریم.
در کل میشه ۴۸ حالت.
خیلی کلی گفتم. لطفاً هر قسمت که فکر میکنید توضیح بیشتر نیاز داره مشخص کنید.
ممنونم