The Story of The Young Map Colorer

16
The Story of The Young Map Colorer http://www.ccs3.lanl.gov/ mega-math/workbk/map/mppr story.html

description

The Story of The Young Map Colorer. http://www.ccs3.lanl.gov/mega-math/workbk/map/mpprstory.html. A Vertex drawing is a graph of a finite set of points, called vertices, and lines called edges(or line segments), that join pairs of vertices.. A Vertex (node) is a point in a plane. - PowerPoint PPT Presentation

Transcript of The Story of The Young Map Colorer

Page 1: The Story of The Young Map  Colorer

The Story of The Young Map Colorer

http://www.ccs3.lanl.gov/mega-math/workbk/map/mpprstory.html

Page 2: The Story of The Young Map  Colorer
Page 3: The Story of The Young Map  Colorer
Page 4: The Story of The Young Map  Colorer
Page 5: The Story of The Young Map  Colorer
Page 6: The Story of The Young Map  Colorer
Page 7: The Story of The Young Map  Colorer
Page 8: The Story of The Young Map  Colorer
Page 9: The Story of The Young Map  Colorer
Page 10: The Story of The Young Map  Colorer

A Vertex drawing is a graph of a finite set of points, called vertices, and lines called edges(or line segments), that join pairs of vertices..

A Vertex (node) is a point in a plane.An Edge (arc) is a line segment whose end points

are vertices in a graph.The Valence is the number of edges ending at an

end point.Adjacency says if 2 vertices are the endpoints of

the same edge. The vertices are adjacent.

Page 11: The Story of The Young Map  Colorer

Map Coloring

A “Coloring of a map” involves assigning colors to the countries of a map so that countries with a common border are assigned different colors.

Page 12: The Story of The Young Map  Colorer
Page 13: The Story of The Young Map  Colorer
Page 14: The Story of The Young Map  Colorer
Page 15: The Story of The Young Map  Colorer
Page 16: The Story of The Young Map  Colorer