0330-notes - CPSC 121 Lecture 32 March 30, 2009 Menu March...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
CPSC 121 Lecture 32 March 30, 2009 Menu March 30, 2009 Topics: Functions (cont’d) Examples Reading: Today: Epp 7.1, 7.2 (definitions) Next: Epp 12.1 Lab 8 prep Reminders: Assignment 4 due Friday, April 3 (by 17:00) No labs final part-week of classes (April 6–8) — submit all remaining lab work during the week of March 30–April 3 Tutorials continue through April 8 Final exam Friday, April 17, 7:00pm, SRC A READ the WebCT Vista course announcements board Lecture 31: Re-cap A function f from A to B , denoted f : A B , is a subset of A × B where a A, ! b B such that ( a,b ) f NOTE: ! means “there exists a unique” or “there exists exactly one” In functional notation, we write f ( a ) = b x x y y function not a function Bipartite Graph Let A and B be finite sets and let f be function from A to B We can illustrate f using a bipartite graph representation of f : A B Recall: A = { 1 , 2 , 4 } , B = { a,b,c,d } , f = { (1 ,b ) , (4 ,a ) , (2 ,a ) }
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
A B 1 2 4 a b c d NOTE: Epp (page 390) calls a bipartite graph an “Arrow Diagram.” Bipartite Graph (cont’d) Each element of A and each element of B is represented by a labelled vertex (a dot) Each ordered pair, ( a,b ) f , represented by a directed edge (an arrow) Function We can express what it means to be a function in terms of a bipartite graph Suppose f A × B is represented as a bipartite graph f
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/09/2010 for the course CPSC 121 taught by Professor Belleville during the Spring '08 term at The University of British Columbia.

Page1 / 6

0330-notes - CPSC 121 Lecture 32 March 30, 2009 Menu March...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online