Vertex edge graphs
- 1. Introduction to Vertex-Edge Graphs Learn 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 2 4
- 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
- 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 pieces that 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 / More Least / Less
- 12. You are right! Fewest means least or less.
- 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
- 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 .