# Coloring Discrete Structures

Lesson Focus
Is it true or false that Discrete Structures and Discrete Mathematics are the same thing? This is the kind of question that is asked in this field – or both fields if they are indeed different. Most Middle School students see a mix of discrete and continuous math without ever noticing the difference. This lesson introduces them to areas of mathematics that computer scientists use to do computational problems. Search techniques through discrete structures are illustrated through graph traversal and graph coloring.

Full Lesson Plan PDF

### Age Levels:

11 - 13
Objectives
Introduce students to:
• the relationship between Discrete Structures and Discrete Mathematics.
• the difference between discrete and continuous phenomenon.
• how to answer a question with sets.
• how a discrete problem is solved through search: specifically graph coloring.
Anticipated Learner Outcomes
Students will be able to:
• explain the difference between continuous and discrete structures.
• discuss the difference in perspective of discrete math and discrete structures.
• form a problem statement as a logical proposition, a Venn diagram, and an adjacency graph.
• color a map with the least number of colors.

Lesson Activities

This lesson introduces students to areas of mathematics that computer scientists use to do computational problems. Search techniques through discrete structures are illustrated through graph traversal and graph coloring.

### Alignment to Curriculum Frameworks

Curriculum alignment sheet is included in PDF.

Categories

Alignment to Curriculum Frameworks

and/or