this sir is teaching as if its a normal diagraph but its a hasse diagram in which elements are related to each other according to its position in diagram. In hasse diagram all the edges are pointed upwards to show its relation with one another. In first example , according to hasse diagram concept , we can traverse from 'a' to 'b' and 'c' but we cannot traverse from 'b' and 'c' to 'a' , similarly we can traverse from 'b' and 'c' to 'd' but we cannot traverse from 'd' to 'b' and 'c'. Therefore the chains and anti chains concept in this example will be:- Chains:-{a,b} ,{a,b,d} (in this a and 'd are also chains as we can traverse from 'a' to 'b' and then from 'b' to 'd') antichains:-{b,c} (in this we can traverse from 'b' to 'd' but we cannot traverse from 'd' to 'c' because in hasse diagram we show relations between elements in upward manner so here 'd' to 'c' is downward traversing that means there is no relation between 'b' to 'c' therefore {b,c} is an antichaun i hoped this cleared some doubts....Plz reply if it did
Basically for the hasse diagram you came up you could have write all the chains like {},{a},{b},{c},{d},{a,b},{a,d},{a,c},{b,d},{c,d},{a,b,d},{a,c,d} because each pair in the subset are comparable and for antichain in similar manner...
Hi Thank you for your presentation. I have a questiin on total ordering or linear... you gave 2,4,8,12 are examples of total ordered elements but 8 and 12 are not related si hiw it could be a member of a part of total ordered