Vertex Edge Graphs Vertex Edge Graphs

Slides:

Advertisements

Similar presentations

Coloring Warm-Up. A graph is 2-colorable iff it has no odd length cycles 1: If G has an odd-length cycle then G is not 2- colorable Proof: Let v 0, …,

Advertisements

Vertex-Edge Graphs.

Materials DE Marker 15 Small White Boards Reminders.

How to solve Euler paths & circuits. by Mr. King.

What is the first line of the proof? a). Assume G has an Eulerian circuit. b). Assume every vertex has even degree. c). Let v be any vertex in G. d). Let.

What is the next line of the proof? a). Let G be a graph with k vertices. b). Assume the theorem holds for all graphs with k+1 vertices. c). Let G be a.

Chapter 4 Graphs.

Chapter 6 Color Image Processing Chapter 6 Color Image Processing.

CS 2813 Discrete Structures

My Book These images are grouped. You may find it easier to ungroup and work with them.

Career Planning INTRODUCTION Explore…Learn…Grow.

Career Planning What I Like to Do…... Learning Targets I can name the job that I want when I grow up. I can explain why I want this job. I can understand.

Induced charge distribution of metallic sphere Feng lei.

01/anthropology.jpg.

GRAPHING RELATIONSHIPS For each graph, determine the graphing relationship and record it on a white board.

SYSTEMS OFINEQULAITIES LAB LINEAR PROGRAMMING. WHAT DAY IS IT? Graphing Systems of inequalities - How did I get here so quickly??

Today we will… Identify the vertices and edges on a given shape.

Operational Research (O.R.) case studies. What’s the problem?

Bell Ringer: Draw yourself if you were a superhero.

The Scientific Method Mr. Williams Earth Science.

Topic 5: Modeling with Linear and Quadratics Functions 5.4 Graphing a Quadratic Function.

Minimum Spanning Trees

Learner Outcomes Friday (8/18/2017)

Lecture 13 Shortest Path.

According to Mr. Morton…

What is the next line of the proof?

Images and PowerPoint Scanners usually try to save an image as a TIF or Bitmap Don’t use .bmp, or .tif files in PowerPoint They are too big They will make.

Guess the Age Mat 075 Fall 2016.

Topological Sort (topological order)

7.5 Solving Radical Equations

Geographer’s Tools Maps and Globes.

קורס פיננסי – מושגים פיננסיים / כלכליים

Properties of Addition

Maximum Flow Problem flow capacity Actual flow  capacity

Mrs. Ellison Edited from Miss White’s Power Point

Objective The student will be able to:

Graph Theory Graph Colorings.

Minimum Spanning Trees

* Hamiltonian Circuits introduction

My Community (insert name of city here)

7.5 Solving Radical Equations

The Geographer’s Tools

Graphing Notes.

Chapter 10.8 Graph Coloring

Shortest Path Problems

Lesson 9 Absolute Value as Distance Graphing Special Functions

Route Inspection Which of these can be drawn without taking your pencil off the paper and without going over the same line twice? If we introduce a vertex.

Mrs. Dewey Grade 6 Science

Inverse Functions Inverse Functions.

Graph Theory I In today’s lesson we will look at:

Color Image Processing

Build the first 5 odd numbers – each one with different colored blocks

Creating Conceptual Graphs

Chapter 10.8 Graph Coloring

Warm Up 1/5/16 Solve the following rebus puzzles.

Making Inferences Mrs. Britt-Jones.

Inverse Functions Inverse Functions.

7.5 Solving Radical Equations

Just how far from zero are you?

Where do these graphs intersect

Parabolas a set of points whose distance to a fixed point (focus) equals it’s distance to a fixed line (directrix) A Parabola is -

One of these things is not like the other

One of these things is not like the other

For the given relation: (1, 4), (3, 7) (5, 11), (7, 11)

A REALLY BAD POWERPOINT PRESENTATION Guided practice PPT #2.

Induced charge distribution of metallic sphere

Presentation transcript:

Vertex Edge Graphs Vertex Edge Graphs You know what graphs and edges are. What is a vertex?

Vertex Edge Graph Map Vertex Edge Graph

Sunset Vista to U of P Stadium Find the shortest distance on the small white boards. Sunset Vista to U of Phoenix Stadium Sunset Vista to U of P Stadium

Sunset Vista to Mr. Williams’ Sunset Vista to my house. Sunset Vista to Mr. Williams’ House

Burger King to Brian Anderson Burger King to Brian Anderson Park Burger King to Brian Anderson Park

Burger King to Mr. Williams’ Burger King to my house. Burger King to Mr. Williams’ House

Target, Sunset Vista, U of Phoenix Stadium Start at Target, go to Sunset Vista, and end at the stadium. Target, Sunset Vista, U of Phoenix Stadium

Start at Sunset Vista, go to Every place and end back at Sunset Vista Start at Sunset Vista, go to every “Vertex” and end back at Sunset Vista.

Where do we actually see Vertex Edge Graphs? Image: 'globe' www.flickr.com/photos/85966598@N00/204252734

Cartographers want to use the least amount of colors to fill in a map Cartographers want to use the least amount of colors to fill in a map. It costs less that way to produce the map. How many colors did they have to use for a map of the United States?

How many different colors do you think we would need for this map How many different colors do you think we would need for this map? “Quick Guesses” Lets try an easier one first.

How many colors would we need to fill in this map?

We’re lucky that the Earth doesn’t always look like that! http://grin.hq.nasa.gov/IMAGES/SMALL/GPN-2000-001444.jpg