1. C241 PLTL SESSION – 3/3/2015 Relations & Graph Theory

2. Warm-Up Exercise Grab a worksheet Begin completing the worksheet in pairs or small groups

3. Problem 1 If R is a relation on a set S, give the pair of elements that would specify the graph G that models this relationship.

4. Problem 2 Give the three properties that qualify a relation as an equivalence relation. As an example, use the = relation on the set of all integers to explain each property.

5. Problem 3 Given the relation “= mod 2,” partition the set of integers into equivalence classes according to this relation. What set of numbers does each block represent? What is the intersection of these blocks?