CAS Community   >   Resources   >  

D3worldmap
Four color theorem: Map coloring: Greedy implementation (java script)

Hands on one four activity on map coloring + A greedy implementation using D3.js

GowriR GowriR

Created by GowriR GowriR
last edited Jan 09 2018 by GowriR GowriR


Links: - D3.js code: https://bl.ocks.org/sahirvsahirv/59bd76257777ac919bcf7ace4cc377c7 -** Article at** :https://docs.google.com/document/d/1_byGNZP5aqdnDJOUV_O4HpbpuFz4obZINlnty2q5sko/edit?usp=sharing

Contents of the article: - Introducing the Four color theorem. - Where it is used in real life and an activity for students to work on (scheduling after-school activities). - Why are computers involved in this math problem? - Greedy algorithm implementation using D3.js, a visualization tool. - Other algorithms to solve the problem.

Level: (Intermediate/ Advanced)

Duration: (1 hr for the activity and 4 hours for the implementation)

Teaches: (Four color theorem, greedy algorithm, and javascript implementation using D3.js)

Feedback and Comments


Available when logged in (join via the front page, for free):
  • View 0 comments on this resource.
  • View resource history, links to related resources.
  • Leave feedback for the author(s), or help by editing the resource.
Categories: