Vertex edge graphs

369 views
266 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
369
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Vertex edge graphs

  1. 1. Introduction to Vertex-Edge GraphsLearn how to color vertex-edge graphs using the least amount of colors
  2. 2. What is an edge? An edge is the side of the shape.How many edges does a rectangle have?3 4 2
  3. 3. Sorry! Try again!
  4. 4. You are right!A rectangle has 4 edges!
  5. 5. What is a vertex?A vertex is the point where two sides of a shape meet.How many vertices does the triangle have? 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 piecesthat 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 / Least /More Less
  11. 11. Sorry! Try again!
  12. 12. You are right!Fewest means least or less.
  13. 13. Which vertex-edge graph is coloredcorrectly 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!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.

×