Upcoming SlideShare
×

Like this presentation? Why not share!

# Vertex edge graphs

## on Dec 05, 2011

• 2,317 views

### Views

Total Views
2,317
Views on SlideShare
2,317
Embed Views
0

Likes
1
20
0

No embeds

### Report content

• Comment goes here.
Are you sure you want to

## Vertex edge graphsPresentation Transcript

• Introduction to Vertex-Edge Graphs Learn how to color vertex-edge graphs using the least amount of colors
• What is an edge ?
• An edge is the side of the shape.
• How many edges does a rectangle have?
3 2 4
• Sorry! Try again!
• You are right! A rectangle has 4 edges!
• 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
• 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 cannot be the same color. 2 3
• Sorry! Try again!
• 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 .