Standard #: MA.912.D.2.3 (Archived Standard)


This document was generated on CPALMS - www.cpalms.org



Use graph coloring techniques to solve problems.


Remarks


Example: Color a map of the counties of the State of Florida so that no adjacent counties are the same color. What is the minimum number of colors needed?

General Information

Subject Area: X-Mathematics (former standards - 2008)
Grade: 912
Body of Knowledge: Discrete Mathematics
Idea: Level 2: Basic Application of Skills & Concepts
Standard: Graph Theory - Understand how graphs of vertices joined by edges can model relationships and can be used to solve various problems with relation to directed graphs, weighted graphs, networks, tournaments, transportation flows, matching, and coverage.
Date Adopted or Revised: 09/07
Content Complexity Rating: Level 2: Basic Application of Skills & Concepts - More Information
Date of Last Rating: 06/07
Status: State Board Approved - Archived

Related Resources

Lesson Plan

Name Description
Visualization of Social Networks with Node Graphs

This lesson introduces the concept of node graphs for the purpose of visualizing social networks.

The lesson is presented with an introductory physical activity where students create a living graph. Students, building on their existing knowledge regarding common graph types, learn how node graphs can be used to visualize data from social networks.

Students will then participate in a simulated contagious infection event and will accurately record data about the transmission of the disease. These data will be used to construct a single computer file to be used to create a single node graph for describing the network. Students will then be responsible for understanding how to interpret the resulting network graph in the context of the activity.

Printed On:5/3/2025 11:55:01 PM
Print Page | Close this window