AQA•A-Level•Further Maths
🔗
Discrete Mathematics
Graph theory, algorithms, networks, and combinatorics
Practice 39 subtopics in Discrete Mathematics. All questions match the AQA A-Level specification.
About Discrete Mathematics
Discrete Mathematics is a key topic in the AQA A-Level Further Mathsspecification. This topic covers graph theory, algorithms, networks, and combinatorics.
Master all 39 subtopics below with unlimited AI-generated questions. Each subtopic page includes sample questions and the ability to generate unlimited practice questions with detailed solutions.
All Subtopics (39)
🎲
Random Practice
Practice any subtopic from Discrete Mathematics
Graph terminology: vertices, edgesDirected and undirected graphsWeighted graphsDegree of a vertexHandshaking lemmaPaths and cyclesConnected graphsTrees and spanning treesComplete graphs K_nBipartite graphsPlanar graphsEuler's formula: V - E + F = 2Isomorphic graphsMinimum spanning treesKruskal's algorithmPrim's algorithmDijkstra's algorithmShortest path problemsCritical path analysisNetwork flowMaximum flow-minimum cutBipartite matchingMaximum matchingHall's theoremEulerian circuitsEulerian pathsRoute inspection problemHamiltonian paths and cyclesTravelling salesperson problemNearest neighbour algorithmLower bounds for TSPFormulating LP problemsGraphical solutionSimplex algorithmInteger programmingFirst order recurrence relationsSecond order recurrence relationsSolving linear recurrence relationsModelling with recurrence relations
Start Practicing Discrete Mathematics
Choose any subtopic above to begin practicing with unlimited AI-generated questions.
Start with Graph terminology: vertices, edges