0
Vertex-Edge Graphs
The Basics❖ A vertex-edge graph is a graph thatincludes edges and vertices.❖   An edge is a side (shown by a straight line...
The Basics                                              This is a MAP.    This is a    border.                            ...
How many regions are on the            following maps?   2                          2                          7        3 ...
Now that we know thebasics, let’s look at a map.What steps will we follow  to create a matching   vertex-edge graph?
Step One: Identify the regions on the map.Draw a small circle to represent a vertex in each region.
Step Two: Fill in the vertex with the   matching color from the map.
Step Three: If the regions share a border, draw a linebetween the two vertices. Hint- you CANNOT draw a  line between two ...
Get it?Let’s keep practicing!
Step One: Identify the regions on the map.Draw a small circle to represent a vertex in each region.
Step Two: Fill in the vertex with the matching color from                          the map.
Step Three: If the regions share a border, draw a linebetween the two vertices. Remember- you CANNOT draw a line between t...
You’re catching on! Let’s look at one      more...
Step One: Identify the regions on the map.Draw a small circle to represent a vertex in each region.
Step Two: Fill in the vertex with the matching color from                          the map.
Step Three: If the regions share a border, draw a linebetween the two vertices. Remember- you CANNOT    draw a line if two...
To Review.... region                                           edge             border                      vertex        ...
What do you think?   Why on earth are we   studying vertex-edge   graphs? How will this       type of math    help us in a...
The answer will soon   be revealed....
Upcoming SlideShare
Loading in...5
×

Vertex edge graphs

7,126

Published on

Published in: Education, Technology
1 Comment
0 Likes
Statistics
Notes
  • Be the first to like this

No Downloads
Views
Total Views
7,126
On Slideshare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
42
Comments
1
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Vertex edge graphs"

  1. 1. Vertex-Edge Graphs
  2. 2. The Basics❖ A vertex-edge graph is a graph thatincludes 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 berepresented by a vertex-edge graph.
  3. 3. The Basics This is a MAP. This is a border. 1 2 5 4 This is another border. 3There are 5 regions on this map.
  4. 4. How many regions are on the following maps? 2 2 7 3 1 1 3 6 4 4 5There are 4 regions. This map has 7.
  5. 5. Now that we know thebasics, let’s look at a map.What steps will we follow to create a matching vertex-edge graph?
  6. 6. Step One: Identify the regions on the map.Draw a small circle to represent a vertex in each region.
  7. 7. Step Two: Fill in the vertex with the matching color from the map.
  8. 8. Step Three: If the regions share a border, draw a linebetween the two vertices. Hint- you CANNOT draw a line between two vertices that are the SAME color.
  9. 9. Get it?Let’s keep practicing!
  10. 10. Step One: Identify the regions on the map.Draw a small circle to represent a vertex in each region.
  11. 11. Step Two: Fill in the vertex with the matching color from the map.
  12. 12. Step Three: If the regions share a border, draw a linebetween the two vertices. Remember- you CANNOT draw a line between two vertices that are the SAME color.
  13. 13. You’re catching on! Let’s look at one more...
  14. 14. Step One: Identify the regions on the map.Draw a small circle to represent a vertex in each region.
  15. 15. Step Two: Fill in the vertex with the matching color from the map.
  16. 16. Step Three: If the regions share a border, draw a linebetween the two vertices. Remember- you CANNOT draw a line if two vertices are the SAME color.
  17. 17. To Review.... region edge border vertex This is the vertex-edge graphThis is a map. you can create from the map.
  18. 18. What do you think? Why on earth are we studying vertex-edge graphs? How will this type of math help us in a real life situation???
  19. 19. The answer will soon be revealed....
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×