This preview shows page 1. Sign up to view the full content.
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
 Spring '09
 Koskesh
 Math

Click to edit the document details