Discrete Mathematics SOL Prep

Logical Reasoning

• DM.LR.1 — Develop and apply logical arguments using reasoning and symbolic logic.
• DM.LR.2 — Apply logic and proof techniques to construct sound arguments.
• DM.LR.3 — Apply Boolean algebra to represent and analyze logical gates and circuits.
• DM.LR.4 — Use mathematical induction to prove formulas and mathematical statements.

Set and Number Theory

• DM.SNT.1 — Identify and use properties of sets and set operations.
• DM.SNT.2 — Apply formulas of combinatorics.
• DM.SNT.3 — Use Pascal's Triangle to analyze numerical patterns and relationships.

Graph Theory

• DM.GT.1 — Represent problems using vertex-edge graphs and analyze graph properties.
• DM.GT.2 — Solve problems using circuits, cycles, Euler paths, Euler circuits, Hamilton paths, and Hamilton circuits.
• DM.GT.3 — Apply graphs to conflict-resolution problems such as graph coloring, scheduling, matching, and optimization.
• DM.GT.4 — Recognize and apply algorithms to solve configuration, conflict-resolution, and sorting problems.
• DM.GT.5 — Use algorithms to schedule tasks and determine minimum project time.

Computational Methods

• DM.CM.1 — Describe and apply sorting and searching algorithms used in processing and communicating information.
• DM.CM.2 — Use recursive processes.
• DM.CM.3 — Identify and apply cryptographic methods.
• DM.CM.4 — Analyze the limitations of algorithms and their contextual relationships in computing.

What is on the Discrete Mathematics SOL test?

Discrete Mathematics is organized into 4 strands: Logical Reasoning, Set and Number Theory, Graph Theory, Computational Methods.

How many standards does Discrete Mathematics cover?

Discrete Mathematics covers 16 individual Virginia SOL standards across its 4 strands.