[Modules] [Syllabus] [Office Hours]

Module #5: Relations

Objectives

  1. Define binary and n-ary relations
  2. Identify reflexive, symmetric, transitive, asymmetric and anti-symmetric properties on sets
  3. Identify Equivalence Relations
  4. Use n-ary relations to represent databases
  5. Use directed graphs to represent relations
  6. Construct reflexive, symmetric and transitive closure of a relation

Background Material

0. Text: Chapter 7

  1. Relations (7.1-7.5)
1. Wikepedia: Binary Relations
2. Wikepedia: Equivalence Relations

Homework 4 [PDF]

Homework 4 Solutions [PDF]