C241 PLTL SESSION – 3/3/2015 Relations & Graph Theory.

Slides:

Advertisements

Similar presentations

Binary Relations Binary Relations on Real Numbers.

Advertisements

A set of ordered pairs is called a __________.

THE WELL ORDERING PROPERTY Definition: Let B be a set of integers. An integer m is called a least element of B if m is an element of B, and for every x.

Functions with Inverses Functions with Inverses

Applied Discrete Mathematics Week 11: Graphs

C241 PLTL SESSION – 2/22/2015 Graph Theory & Binary Search Trees.

Exercise Exercise3.1 8 Exercise3.1 9 Exercise

Chapter 5 Section 1 Sets Basics Set –Definition: Collection of objects –Specified by listing the elements of the set inside a pair of braces. –Denoted.

Exercise Exercise Exercise Exercise

Exercise Exercise Exercise Exercise

Exercise Exercise6.1 7 Exercise6.1 8 Exercise6.1 9.

Orderings and Bounds Parallel FSM Decomposition Prof. K. J. Hintz Department of Electrical and Computer Engineering Lecture 10 Update and modified by Marek.

Equivalence Relations: Selected Exercises

C241 PLTL SESSION – 2/10/2015 More Proofs & More Graphs.

C241 PLTL SESSION – 3/1/2015 Functions & Relations.

C241 PLTL SESSION – 2/24/2015 Set Theory & Functions.

Prerequisite Skills VOCABULARY CHECK 1.

Unit 1b Section 3-3 Solving Systems of Inequalities.

Warm-Up. OBJECTIVE: TO DETERMINE THE SETS OF NUMBERS TO WHICH A GIVEN NUMBER BELONGS. TO USE THE PROPERTIES OF REAL NUMBERS TO SIMPLIFY EXPRESSION. Properties.

Warm-Up 5 minutes 1) On the coordinate plane, graph two lines that will never intersect. 2) On the coordinate plane, graph two lines that intersect at.

Set Theory. What is a set?  Sets are used to define the concepts of relations and functions. The study of geometry, sequences, probability, etc. requires.

©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 20 Slide 1 Defect testing l Testing programs to establish the presence of system defects.

Unit 3, Quiz 1 Patterns to equations.

Unit 5: Modeling with Exponential & Logarithmic Functions Ms. C. Taylor.

Day Problems Graph each equation.

Which angles are linear pairs?.  Quiz Tomorrow  A line that intersects two lines at two points  When a transversal intersects parallel lines, it creates.

Homework Complete Worksheet #3 Test on Real Analysis next time.

Data Structure CS 322. What is an array? Initializing arrays Accessing the values of an array Multidimensional arrays LAB#1 : Arrays.

Worksheet Practice º 120º 60º Mrs. Rivas International Studies Charter School.

Warm-up Express using radicals.. Understanding Symmetry and Its Relationship to Even and Odd Functions.

Warm-Up: Simplify each of the following. Homework Solutions.

Math – Graphs of Functions 1. Graph of a function: the graph of all the function’s ordered pairs 2.

WARM-UP: USE YOUR GRAPHING CALCULATOR TO GRAPH THE FOLLOWING FUNCTIONS Look for endpoints for the graph Describe the direction What is the shape of the.

Warm up 1.Write the converse, inverse, contrapositive of: If it’s Mr. Harms, then he has back hair. 2. Are you able to write a biconditional? Why or why.

7.5 Inverses of Functions 7.5 Inverses of Functions Objectives: Find the inverse of a relation or function Determine whether the inverse of a function.

Warm-up 4-1. x – y = 33x + y = 52y = 6 – x x + y = 5x – 2y = 43x – 2y = 6 Graphs:

The theory of partitions. n = n 1 + n 2 + … + n i 7 = =

1 Section 4.2 Equivalence Relations A binary relation is an equivalence relation if it has the three properties reflexive, symmetric, and transitive (RST).

Relations Compare with function – Function: Set of ordered pairs where x’s don’t repeat x’s come from domain; y’s come from co-domain Purpose: to transform.

Sets and Basic Operations on Sets Notation A set will usually be denoted by a capital letter, such as, A,B,X, Y,..., whereas lower-case letters, a, b,

Advanced Digital Designs Jung H. Kim. Chapter 1. Sets, Relations, and Lattices.

Identifying a Proportional Relationship A.) Proportional relationships and charts B.) Proportional relationships and graphs D.) Explaining the x and y.

AGENDA WARM-UP LESSON 52 CORRECTIONS LESSON 53 QUESTIONS LESSON 54 EXIT CARD.

Discrete Mathematics Lecture # 17 Function. Relations and Functions  A function F from a set X to a set Y is a relation from X to Y that satisfies the.

Algebra II February 22 nd Students should complete warm-up problems. Quiz on solving systems by graphing. Students will be able to solve a system of linear.

Relations and Their Properties

2.2 Graphs of Equations.

Functions Section 5.1.

1.1 Sets and Subsets.

5-2 Direct Variation What is Direct Variation?

Equivalence Relations

Advanced Algorithms Analysis and Design

1.6 Relationships: Perpendicular Lines

Straight Lines Objectives:

EOC Practice #15 SPI

5.1 Solving Systems of Equations by Graphing

Finding the Distance Between Two Points

Lecture 5 Number Theory & Proof Methods

One-to-one Correspondence

ALGEBRA 1.6 Inequalities.

Proportional or Non-proportional?

Objective- To graph a relationship in a table.

Exercise Find the following products mentally. 5(20) 100 5(7) 35 5(27)

Ordered Pair – (11 - 2) CS-708.

Intersection Method of Solution

Chapter 8 (Part 2): Relations

“Equations and Inequalities”

Chapter 9 L9-6 Notes: Functions.

Presentation transcript:

C241 PLTL SESSION – 3/3/2015 Relations & Graph Theory

Warm-Up Exercise Grab a worksheet Begin completing the worksheet in pairs or small groups

Problem 1 If R is a relation on a set S, give the pair of elements that would specify the graph G that models this relationship.

Problem 2 Give the three properties that qualify a relation as an equivalence relation. As an example, use the = relation on the set of all integers to explain each property.

Problem 3 Given the relation “= mod 2,” partition the set of integers into equivalence classes according to this relation. What set of numbers does each block represent? What is the intersection of these blocks?