relations - columbia universityabishek/files/dm-ch8.pdf · relations 8.1 relations and their pr...

Section 8.0 8.0.1

Chapter 8Relations

8.1 Relations and Their Properties

8.2* n-ary Relations

8.3 Representing Relations

8.4 Closures of Relations

8.5 Equivalence Relations

8.6 Partial Orderings

coursenotes by Prof. J. L. Gross for Rosen 6th Edition

Section 8.1 Relations & Their Properties 8.1.1

8.1 RELATIONS & THEIR PROPERTIES

CONCEPTUALIZATION and MODELING


8.1.2 Chapter 8 Relations

MORE EXAMPLES

GENERALIZATION



ALTERNATIVE MODELS of RELATIONS



COMPOSITION OF BINARY RELATIONS



REFLEXIVE PROPERTY of RELATIONS



SYMMETRY PROPERTY of RELATIONS



CLASSROOM EXERCISE



ANTISYMMETRY PROPERTY OF RELATIONS

CLASSROOM EXERCISE



TRANSITIVITY PROPERTY OF RELATIONS


Section 8.3 Representing Relations 8.3.1

8.3 REPRESENTING RELATIONS



DIGRAPHS and RELATIONAL PROPERTIES



COMPUTING WITH A DIGRAPH


Section 8.4 Closures of Relations 8.4.1

8.4 CLOSURES OF RELATIONS



CLASSROOM EXERCISE

CLASSROOM EXERCISES


Section 8.5 Equivalence Relations 8.5.1

8.5 EQUIVALENCE RELATIONS


Section 8.5 Equivalence Relations 8.5.3

FINITE EQUIVALENCE RELATIONS



INFINITE EQUIVALENCE RELATIONS


Section 8.6 Partial Orderings 8.6.1

8.6 PARTIAL ORDERINGS



INCOMPARABILITY



TOTAL ORDERINGS and LINEAR EXTENSIONS



LUB’s GLB’s and LATTICES


relations - columbia universityabishek/files/dm-ch8.pdf · relations 8.1 relations and their pr...

Documents