Upcoming SlideShare
×

# Vertex edge graphs

369 views
266 views

Published on

Published in: Education
0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total views
369
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
1
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.