Upcoming SlideShare
×

# Vertex edge graphs

2,355 views

Published on

1 Like
Statistics
Notes
• Full Name
Comment goes here.

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

Views
Total views
2,355
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
22
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>