GoblinsCreate Account
Standards/Math/Texas/DM.2

DM.2

DM Discrete Mathematics for Problem Solving
DM.2
DM.2.ADM.2.BDM.2.CDM.2.DDM.2.EDM.2.FDM.2.GDM.2.HDM.2.IDM.2.JDM.2.KDM.2.L
DM.3
DM.4
DM.5
DM.6
DM.7

Graph theory. The student applies the concept of graphs to determine possible solutions to real-world problems.

DM.2.AExplain the concept of graphs.DM.2.BUse graph models for simple problems in management science.DM.2.CDetermine the valences of the vertices of a graph.DM.2.DIdentify Euler circuits in a graph.DM.2.ESolve route inspection problems by Eulerizing a graph.DM.2.FDetermine solutions modeled by edge traversal in a graph.DM.2.GCompare the results of solving the traveling salesman problem (TSP) using the nearest neighbor algorithm and using a greedy algorithm.DM.2.HDistinguish between real-world problems modeled by Euler circuits and those modeled by Hamiltonian circuits.DM.2.IDistinguish between algorithms that yield optimal solutions and those that give nearly optimal solutions.DM.2.JFind minimum-cost spanning trees using Kruskal's algorithm.DM.2.KUse the critical path method to determine the earliest possible completion time for a collection of tasks.DM.2.LExplain the difference between a graph and a directed graph.
Goblins

1-on-1 AI tutoring aligned to DM.2. Instant help for students, real-time insights for teachers.

Used in classrooms by 100,000+ students at Baltimore County, Plano ISD, Deer Valley USD, KIPP, and districts nationwide.

Free for teachers, forever →

Resources

Privacy PolicyTerms of ServiceCareersTeacher LoginStudent Login

Communities

Access 4 Learning Community, Student Data Privacy Consortium
Goblins

© 2023-2026 Aha Moments, Inc.