CIS 1910 Lecture Notes - Lecture 21: Directed Graph

• School: University of Guelph
• Department: Computing and Information Science
• Course: CIS 1910
• Professor: Luiza Antonie

Document Summary

Draw the arrow diagram and matrix representation for the following relation: R = { (1,2) (3,4), (2,3), (3,2), (2,1), (3,1), (4,3) } The relation r is reflexive if for every x a, xrx. The relation r is anti-reflexive if for very x a it is not true that xrx. The relation r is transitive if for every x,y,z a, xry and yrz imply that xrz. Let"s consider r is a relation on set a. The relation r is symmetric if for every x,y. The relation r is anti-symmetric if for every x,y,z a, xry and yrx imply that x=y. Alternatively, r is anti-symmetric if for every x,y,z a, x y implies that it is not true that xry or that it is not true that yrx. For each relation, indicate whether the relation is: The domain of the relation l is the set of all real numbers.