Unformatted text preview: immediate predecessors; the other pairs in the partial order can be inferred. Also the direction of the lines is usually omitted, with the convention that all lines are directed up the page. We give two examples of Hasse diagrams. E XAMPLE 5.4 For example, the Hasse diagram for the relation ‘is a divisor of’ for the set { 1 , 2 , 3 , 6 , 12 , 18 } is 1 2 3 6 12 18 E XAMPLE 5.5 The Hasse diagram for the binary relation ⊆ on P ( { 1 , 2 , 3 } ) is ∅ { 3 } { 1 , 3 } { 1 , 2 , 3 } { 2 , 3 } { 1 , 2 } { 1 } { 2 } 44...
View
Full
Document
This note was uploaded on 03/02/2010 for the course MATH Math2009 taught by Professor Koskesh during the Spring '09 term at SUNY Empire State.
 Spring '09
 Koskesh
 Math

Click to edit the document details