Introduction to  Vertex-Edge Graphs Learn how to color vertex-edge graphs using the  least  amount of colors
What is an  edge ? <ul><li>An  edge  is the side of the shape. </li></ul><ul><li>How many  edges  does a rectangle have? <...
Sorry! Try again!
You are right! A rectangle has 4 edges!
What is a  vertex ? <ul><li>A  vertex  is the point where two sides of a shape meet. </li></ul><ul><li>How many vertices d...
Sorry! Try again!
You are right! A triangle has 3 vertices!
What is a  piece ? Each different colored section is a  piece  of this graph.
In a vertex-edge graph, two pieces that have a shared or common edge  cannot  be the same color.
We want to use the  fewest  colors we can  to color the graph. What does  fewest  mean? Most / More Least / Less
Sorry! Try again!
You are right! Fewest  means least or less.
Which vertex-edge graph is colored correctly using the  fewest  colors? Remember— Pieces that have a shared or common edge...
Sorry! Try again!
You are right! <ul><li>Remember: When you color vertex-edge graphs, you must use the   fewest  amount of colors  so that n...
Upcoming SlideShare
Loading in …5
×

Vertex edge graphs

2,355 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
2,355
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
22
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Vertex edge graphs

  1. 1. Introduction to Vertex-Edge Graphs Learn how to color vertex-edge graphs using the least amount of colors
  2. 2. What is an edge ? <ul><li>An edge is the side of the shape. </li></ul><ul><li>How many edges does a rectangle have? </li></ul>3 2 4
  3. 3. Sorry! Try again!
  4. 4. You are right! A rectangle has 4 edges!
  5. 5. What is a vertex ? <ul><li>A vertex is the point where two sides of a shape meet. </li></ul><ul><li>How many vertices does the triangle have? </li></ul>4 3
  6. 6. Sorry! Try again!
  7. 7. You are right! A triangle has 3 vertices!
  8. 8. What is a piece ? Each different colored section is a piece of this graph.
  9. 9. In a vertex-edge graph, two pieces that have a shared or common edge cannot be the same color.
  10. 10. We want to use the fewest colors we can to color the graph. What does fewest mean? Most / More Least / Less
  11. 11. Sorry! Try again!
  12. 12. You are right! Fewest means least or less.
  13. 13. Which vertex-edge graph is colored correctly using the fewest colors? Remember— Pieces that have a shared or common edge cannot be the same color. 2 3
  14. 14. Sorry! Try again!
  15. 15. You are right! <ul><li>Remember: When you color vertex-edge graphs, you must use the fewest amount of colors so that no pieces that have a common or shared edge are the same color . </li></ul>

×