MA.912.D.2.3Archived Standard

loading spinner
Export Print
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 Access Points

Alternate version of this benchmark for students with significant cognitive disabilities.

Related Resources

Vetted resources educators can use to teach the concepts and skills in this benchmark.

Lesson Plan

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.

Type: Lesson Plan

Student Resources

Vetted resources students can use to learn the concepts and skills in this benchmark.

Parent Resources

Vetted resources caregivers can use to help students learn the concepts and skills in this benchmark.