N',m, il-(--w] ,f 'E f r rj Zx3 hrL j h{ON = e a - PDF document

-q .;.***v i..,'..:: ,,:,,': ,..,,,; ,. (3 Affine Ti'ansformations I 3) 4lrt'a^1 sdd{, done- or) W{dne t! 7-'-J{ l'{orch v1.t (Mccenn)- p. M|trl€r- CSc 245 15 (1 Zero-One Matrices / 3) Three Operations: 'Jgin': (t y O) 1. 2. I b) !(eet': tA 1{:til *'E , ,,/lftQ'dndatr' il H'-=[il c) MlN" I o \ o O - p. irariG- CSc 2i+5 v1.1 (Mccann) 16

f\ '[: n.- <) ( t;u . brj) 4 (2 Tero-One Matrices / 3) lr= | 'Boolean = (n x [) hmider A [ynr.n) and S C 3. Product': AOS r -[ whor.u is mr .,J = { (n,u A b".) h-t l l:::l: .::.,'', i ;:,1 ;,;,,.:r;,1 ,:::,.:::', N',m, il-(--w] ,f 'E f r rj Zx3 hrL j h{ON = e a nl\vto^o)"o t 0 g*5 I t (o nojv(o,t\)=O otl lrd.is- - S'17 CSo 245 vl.1 {McCann) (3 Zero-One Matrices | 3) Definitio n: rth Boolean Power pquf q{ 4n W fl bootran O I NKrt na4rlf A Lftttl) rs *trr , r l \ r- [ n(n nnqh* rt$u\ttrrg {Yorn guctessl\N. . bm\Wr Pro&rc*s Aft ' hoA I., i 4to1 lffiic€s - GSc - p. 1 245 vl .l {Mccann) I

Topic 8: Relations Rslalions- csa 245 v1,1 (Mccanfl)- D 1 Background Having collections of data: Good, Knowing the connections between collections: Better! , : , , . . ' tout"sts rdg Shd Trces Dqt ^ gC Qrv^au> lJe[ftrn Reldh{ls - CSc p. ?45 v1,1 2 {McCenn)-

(1 Relations | 2) (Binary) Definition: Relation *r Y ftor # [ ilo F \: t 2 t*Uy\a^ h"] * ll,* (N( ( ain), d},,A lltucdon X Y {}fu doru,nln\ ot- &% n (,u,kq r,u{r) Ui h--rl/urwd\ #hn:on' lrrl)*ocr*.,lyMW 'f trn)' [c'R)' 6 ril^rd = r0e*occau), Z(LatwlT e A r h ff (t'qryot'rRo V'b\ - p, Rd8liofl8- CSc vl.l (Mccann) ?45 3 (2 Relations | 2) Definition: Related (xKY) ' , x i: re\a ,rY [' krV)eK tD A Y*^v)e Mnuh KVzrrr:cr^\- crnY Ifu,nrrudt r$c*o vnl *11 k ( t^,rtt (ltonnutyrkte\;(niL !- ""0') r Relali(rc - CSc vl.r Nccam) - p, 245 4

Graph Representations (1 of Relations | 2) Presidents-Parties A-.- Recall: Johnson, Nixon, Carter, Reagan} {Kennedy, B,- Rep} {Dem, R* (Johnson, Dem), Dem), {1rcennedy, (Nixon,Rep), (Carter, (Reagan, Dem), Rep) ) Kennedyl , . *?; Johnson Democratic Nixon.\1 Carter.y' )gn"publican Reagan. < Rdatiom-CSc245 v1.1 (McCm)-p 5 Graph Representations of Relations (2 | 2) r%a-A,n*yk. H - {I,2,3,4,,5,6}? Recall: R * {(2, 1), (3, (4, (5, (6, (4,2), 1), 1), 1), 1) (6,2), (6, 3)} , - CSc 245 v1.1 (McCEnn) Rdafm - p. 6