What you’ll work on
- Represent practical relationships using vertices and edges.
- Explain a method and check the reasonableness of a result.
Start with the idea
A network uses vertices for objects or places and edges for relationships or routes. An edge need not represent a straight physical line; its existence records a connection.
A path follows connected edges. A connected network has a path between every pair of vertices. Degree counts incident edges, with a loop counting twice if loops are present.
A worked example
A network has edges AB, BC, CD, DA and AC. Find vertex degrees.
- A touches AB, DA, AC; C touches BC, CD, AC.
- B and D each touch two edges.
Answer: A 3, B2, C3, D2
Try one question
For edges AB, BC, CD, is the network connected?
Show answer and explanation
Yes
Every vertex can be reached along the chain.
Inside the collection
| Resource | Length | Practice | Answers |
|---|---|---|---|
| Learn and practise | 4 pages | 4 questions | Included |
| Apply and extend | 4 pages | 4 questions | Included |
| Topic checkpoint | 3 pages | 4 questions | Included |
Read on a device and work in an exercise book, or print the A4 PDFs. These files are not auto-marked digital quizzes.