Vertex edge graphs
Upcoming SlideShare
Loading in...5
×
 

Vertex edge graphs

on

  • 2,317 views

 

Statistics

Views

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

Actions

Likes
1
Downloads
20
Comments
0

0 Embeds 0

No embeds

Accessibility

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Vertex edge graphs Vertex edge graphs Presentation 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 .