Chapter 5.

Slides:

Advertisements

Similar presentations

CSE 211 Discrete Mathematics and Its Applications

Advertisements

Inverses of Functions Part 2

22C:19 Discrete Math Graphs Fall 2010 Sukumar Ghosh.

Planar / Non-Planar Graphs Gabriel Laden CS146 – Spring 2004 Dr. Sin-Min Lee.

Chapter 4.5: Determine the slope of a line from a graph.

Drawing of G. Planar Embedding of G Chord A chord of a cycle C is an edge not in C whose endpoints lie in C.

Drawing of G. Planar Embedding of G Proposition Proof. 1. Consider a drawing of K 5 or K 3,3 in the plane. Let C be a spanning cycle. 2. If the.

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 4, Monday, September 8.

Problem: Induced Planar Graphs Tim Hayes Mentor: Dr. Fiorini.

Crossing Minimisation (1) Ronald Kieft. Global contents Specific 2-layer Crossing Minimisation techniques After the break, by Johan Crossing Minimisation.

More Graphs, Subgraphs and Trees Planarity and Coloring.

System of Linear Equations with One Solution Solve the given system of linear equations by graphing both equations on the same integer screen. 1. The point.

How to Use a Smartphone. Smartphones  What do you know about a smartphones?  Can you tell me what a smartphone can do?

(CSC 102) Lecture 28 Discrete Structures. Graphs.

11.2 – Graphing Rational Functions

Module 5 – Networks and Decision Mathematics Chapter 23 – Undirected Graphs.

MAT 2720 Discrete Mathematics Section 8.7 Planar Graphs

Planar Graphs Graph Coloring

1 12/2/2015 MATH 224 – Discrete Mathematics Formally a graph is just a collection of unordered or ordered pairs, where for example, if {a,b} G if a, b.

Sec. 5.1: Planarity & Coloring

4.4 Slope Formula.

Graph theory and networks. Basic definitions  A graph consists of points called vertices (or nodes) and lines called edges (or arcs). Each edge joins.

Chapter 9.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 6th ed., by Kenneth H.

3.4 Solving Systems of Linear Inequalities ©2001 by R. Villar All Rights Reserved.

Chapter 7 Planar Graphs 大葉大學資訊工程系黃鈴玲  7.2 Planar Embeddings  7.3 Euler’s Formula and Consequences  7.4 Characterization of Planar Graphs.

Quiz f(x) = 2x + 3 and f(g(x)) = ? (f + g)(x) = ? 3. What is the domain? 3 f(x) - 2 g(x) = ? 4.

Great Theoretical Ideas In Computer Science

Outline 1 Properties of Planar Graphs 5/4/2018.

Characteristics of Planar Graphs

To find the solution of simultaneous equations graphically: 1)

Functions Unit 8.

Redraw this PCB in such a way that no wires cross.

Please get out your completed 8

Graphing Linear Equations in Standard Form

Vertical Line Test.

FUNCTION DEFINITION: A RELATION IN WHICH EACH ELEMENT OF THE DOMAIN IS PAIRED WITH EXACTLY ONE ELEMENT OF THE RANGE. IN OUR OWN WORDS THIS MEANS ALL X-VALUES.

Chapter 1: Lesson 1.2 Graphs of Equations

Class Greeting.

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

Planarity and Euler’s Formula

Welcome! September 27, 2017 Grab your Nspire (check number)

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

Warm Up 1. Take a compass and a handout from the Chromebook cart, do #1 – 3 on the handout.

Do Now From this table below, extend the table to zero, determine rate of change, y-intercept, and equation x y 3 –12 6 –14 9 –16 12 –18 1/17/2019 7:01.

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

Planarity K4 (complete)

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

Decision Maths Graphs.

of Linear Inequalities

MAT 2720 Discrete Mathematics

Copyright © 2014, 2010, 2007 Pearson Education, Inc.

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 8th ed., by Kenneth H.

Graphing Systems of Equations

Cell phone use is prohibited.

Bipartite graphs and Planar Graphs

12.1-D Figures Objective: students will be able to identify the attributes of 3-d figures.

Gaph Theory Planar Graphs

Solving Systems of Equations and Inequalities

Graphs of Quadratic Functions

More Graphs, Subgraphs and Trees

Using “T” Tables & Graphing Intercepts

GRAPH THEORY Properties of Planar Graphs Ch9-1.

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

Concepts of Computation

Intersection Method of Solution

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

GRAPH THEORY Properties of Planar Graphs Ch9-1.

Presentation transcript:

Chapter 5

Please take out your cell phone

DOWNLOAD THE FREE APP UNTANGLE ME

RULES OF UNTANGLE me BETWEEN POINTS ARE LINES CONNECING THEM ( WE CALL THESE EDGES!) 2. TO SOLVE THE LEVEL, ALL LINES NEED TO BE GREEN: THAT MEANS LINES ARE NOT CROSSED. THEY ARE RED IF THEY ARE CROSSING OVER EACH OTHER. 3. TAP ON THE DOT AND MOVE IT AROUND THE SCREEN TO UNTANGLE EDGES.

Please OPEN YOUR Packet to page 1

Your task: try and redraw the graphs below so that no 2 edges intersect ( the only place the edges intersect is at the vertices)

Your task: try and redraw the graphs below so that no 2 edges intersect DID YOU DO THIS??????

Your task: try and redraw the graphs below so that no 2 edges intersect DID YOU DO THIS??????

Can you untangle this K5?

Can you untangle this K5?

Can you untangle this K5?

DEFINiTION PLANAR GRAPH

Interesting fact

Interesting facT

Can you solve???

This is NOT possible!

Sample problem

Sample problems

Definition and examples

Definition and examples

HOW about this one?

HOW about this one?

Tell your partner what it means for a graph to be bipartite

Tell your partner what it means for a graph to be bipartite

Turn to page 2 in packet

Turn to page 2 in packet

These are all bipartite graphs

Definition: complete bipartite

Definition: complete bipartite

Which edges would have to be drawn in so this is complete?

Which edges would have to be drawn in so this is complete?

Draw a K3,3

Draw a K3,3

Draw a K3,3

NO!!!!! RECALL…..

Draw a K5

Draw a K5

NO!!! RECALL…

Definition: SUBGRAPH

Name 2 graphs that are non-planar….. Big ideas of 5.1 Name 2 graphs that are non-planar….. If a graph contains a _____ or a ______ then it is NONPLANAR

Name 2 graphs that are non-planar….. Big ideas of 5.1 Name 2 graphs that are non-planar….. If a graph contains a _____ or a ______ then it is NONPLANAR

Name 2 graphs that are non-planar….. Big ideas of 5.1 Name 2 graphs that are non-planar….. If a graph contains a _____ or a ______ then it is NONPLANAR

Complete Bipartite Graph 5.1 new vocab Planar graph Bipartite Graph Complete Bipartite Graph Subgraph K3,3 K5

Tonight’s HW