Chapter: Discrete Mathematics · Level ★★★ · Time: 30 min
SCORE___ / 20
NameClassDate
After this worksheet you can
Use edges = vertices − 1.Find vertices from the number of edges.Find the depth of a node.Find the height of a tree.
📚 Quick Recap
A tree is a special type of graph with no cycles — a natural way to represent hierarchies, from family trees to file systems to decision-making processes.
🧠 Section A · Concept Check ● BEGINNER4 × 1 = 4
1A tree has 15 vertices. The number of edges is:
2A tree has 9 edges. The number of vertices is:
3Root R → A → B → C. The depth of C is:
4The height of that tree is:
🧮 Section B · Problem Solving ● INTERMEDIATE2 + 3×3 = 11
5A tree with n vertices has edges.
6A tree with 9 edges has vertices.
7A tree has 15 vertices. Find the number of edges.
8A tree has 9 edges. Find the number of vertices.
9Root R has child A, A has child B, B has child C. Find the depth of C.
🚀 Section C · Challenge ● CHALLENGE5
10Using the same tree, find the height of the tree.
💭 Reflection — the most useful thing I learned:
A ___/4 B ___/11 C ___/5 Total ___/20Teacher's SignatureParent's Signature
✂ answer key — fold or cut before handing out
1-A 2-A 3-A 4-A | 5 n − 1 6 10 7 = 14 8 = 10 9 = 3 | 10 = 3
📄 Need offline practice?Download the print-ready PDF or open the one-page cheat sheet.