Discrete mathematics
Lesson 4 of 10
Graphs and counting
Objective. Use combinatorics and basic graph theory.
The key idea
Permutations count ordered selections, combinations unordered ones; a graph's degrees always sum to twice its edge count.
Practice
Each question comes with a picture and a listen button. Try it first, then reveal the answer.
Your progress
Tick each step as you finish it — Continue brings you back here.
0 of 3 steps complete