'Symmetric relations' diaporamas de présentation

Section 9.1

Section 9.1. Relations and their Properties. Binary Relation from A to B. Let A and B be sets. A binary relation from A to B is a subset of A x B. Example. Let A = { a, b, c } and B = { x, y } then A x B = {(a,x), (a,y), (b,x), (b,y), (c,x), (c,y)}

741 views • 74 slides

Relations and Their Properties

656 views • 57 slides

CSE15 Discrete Mathematics 05/01/17

CSE15 Discrete Mathematics 05/01/17. Ming-Hsuan Yang UC Merced. 9.1 Reflexive relations. In some relations an element is always related to itself

420 views • 42 slides

CSRU 1100 Structures of Computer Science

507 views • 37 slides

Relations

Relations. Binary Relations. a relation between elements of two sets is a subset of their Cartesian product (of ordered pairs). Note the di ?erence between a relation and a function: in a relation, each a ? A can map to multiple elements in B. Thus, relations are generalizations of functions.

461 views • 32 slides

Relations and Their Properties

Relations and Their Properties. Rosen, section 7.1 CS/APMA 202 Aaron Bloomfield. What is a relation. Let A and B be sets. A binary relation R is a subset of A ? B Example Let A be the students in a the CS major A = {Alice, Bob, Claire, Dan}

378 views • 30 slides

Relations and Their Properties

Relations and Their Properties. Section 9.1. Section Summary. Relations and Functions Properties of Relations Reflexive Relations Symmetric and Antisymmetric Relations Transitive Relations Combining Relations. Binary Relations.

1.34k views • 14 slides