2 The BasicsA vertex-edge graph is a graph that includes edges and vertices.An edge is a side (shown by a straight line)Vertices are the points where edges meet.A map made of different regions can be represented by a vertex-edge graph.
3 There are 5 regions on this map. The BasicsThis is a MAP.This is aborder.1254This is anotherborder.3There are 5 regions on this map.
4 How many regions are on the following maps? 22731136445There are 4 regions.This map has 7.
5 Now that we know the basics, let’s look at a map Now that we know the basics, let’s look at a map. What steps will we follow to create a matching vertex-edge graph?
6 Step One: Identify the regions on the map. Draw a small circle to represent a vertex in each region.
7 Step Two: Fill in the vertex with the matching color from the map.
8 Step Three: If the regions share a border, draw a line between the two vertices. Hint- you CANNOT draw a line between two vertices that are the SAME color.