0
Upcoming SlideShare
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Standard text messaging rates apply

# Vertex edge graphs

196

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
196
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
0
0
Likes
0
Embeds 0
No embeds

No notes for slide

### Transcript

• 1. Introduction to Vertex-Edge GraphsLearn how to color vertex-edge graphs using the least amount of colors
• 2. What is an edge? An edge is the side of the shape.How many edges does a rectangle have?3 4 2
• 3. Sorry! Try again!
• 4. You are right!A rectangle has 4 edges!
• 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. Sorry! Try again!
• 7. You are right!A triangle has 3 vertices!
• 8. What is a piece?Each different colored section is a piece of this graph.
• 9. In a vertex-edge graph, two piecesthat have a shared or common edge cannot be the same color.
• 10. We want to use the fewest colors we can to color the graph.What does fewest mean?Most / Least /More Less
• 11. Sorry! Try again!
• 12. You are right!Fewest means least or less.
• 13. Which vertex-edge graph is coloredcorrectly using the fewest colors? Remember&#x2014; Pieces that have a shared or common edge cannot be the same color. 2 3
• 14. Sorry! Try again!
• 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.