Search the courses, subjects, tracks, games and features, or jump straight to a page.
2 cards from this section. Quick, good the night before a test.
What is a poset?
Think about the properties that define relationships.
What does it mean when we say 'y covers x'?
Visualize in terms of layers.
What defines a cover in a poset?
Think about Hasse diagrams.
True or False: A poset can have multiple maximal elements.
Recall the definition of maximal.
Construct a simple Hasse diagram for a poset containing the elements {1, 2, 3, 4} with the following relationships: 1 < 2, 1 < 3, 2 < 4, 3 < 4. Identify maximal and minimal elements.
Draw it layer by layer and look for the top and bottom.
Given the elements {a, b, c, d} where a < b, a < c, b < d, but c is not related to d, demonstrate whether d can be a greatest element.
Check the relationships to determine coverage.
4 more questions in this section. Enroll free to practise them all.
Enroll free