CIS 1910 Lecture Notes - Lecture 21: Binary Relation, Luiza, Directed Graph

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

Document Summary

Binary relations: a binary relation is a way of expressing a relationship between two sets, mathematically a binary relation between two sets a and b is a subset of r b ex. We have a domain for relation r of {1, 2, 3, 4}, and. R = {(1, 2), (3, 4), (2, 3), (3, 2), (2, 1), (3, 1), (4, 3)} The domain of the relation l is the set of all real numbers. The domain of the relation l is the set of all real number. < v0, (v0, v1), v1, (v1, v2), v2, . , (vn 1, vn), vn : each adge in the sequence appears after its tail and before its head: . Dr. luiza antonie: since the edges in a walk are completely determined by the vertices, a walk can also be donated by the sequence of vertices.