0 votes 0 votes The number of totally ordered sets compatible to the given POSET are_________ IS IT TOPOLOGICAL SORT POSSIBLE OR TOTAL CHAINS POSSIBLE IN DIAGRAM Deepanshu asked Jan 14, 2019 Deepanshu 253 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Shobhit Joshi commented Jan 14, 2019 reply Follow Share it should be chains as every two elements should be comparable 0 votes 0 votes Deepanshu commented Jan 14, 2019 reply Follow Share ME Test Series my view also same as u they are claiming something like that here 0 votes 0 votes Shobhit Joshi commented Jan 14, 2019 i edited by Shobhit Joshi Jan 14, 2019 reply Follow Share Totally ordered set - A poset in which every two elements are comparable Compatible total order poset - If $a\leq b$ then in this poset also there should be $a\leq b$, any other relation can exist but the one in the original poset should exist. So, these compatible total order poset will be the topological sorting of the poset, the compatible total ordered poset will be totally ordered. Ref : here, here (slide $20$) 1 votes 1 votes Please log in or register to add a comment.
