the story of the young map colorer

Post on 23-Feb-2016

161 Views

Category:

Documents

5 Downloads

Preview:

Click to see full reader

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

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.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.

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.

top related