Networks and connectedness
Read the key first. A network records specified relationships; the drawing is not automatically a scale map
- Vertices and edges Vertices represent objects or places. Edges represent the stated relationship between their endpoints
- Adjacency and reachability Adjacent vertices share an edge. A reachable vertex may require a route with several edges
- Connected groups In a two-way network, a component includes every vertex reachable from one of its vertices. Include isolated vertices
- Closures and alternatives Remove only the closed edge, then trace again. An alternative route may preserve connectedness
- Directions and weights Follow arrows for one-way relationships. Add the stated weights along the selected route; fewer edges need not mean less time
- Limits of the model Changing the layout preserves endpoint relationships. Crossings are not junctions unless marked. Unrecorded distances, times and conditions cannot be inferred
Worked example
Compare the two displayed routes from A to C. Weights are fixed travel times in minutes, with no extra transfer delay
- \(\displaystyle A\to B\to C\)This route uses AB and BC
- \(\displaystyle 4+7=11\text{ min}\)Add only the two used weights
- \(\displaystyle 11<15\)The two-edge route is quicker than the direct service under the stated assumptions. A transfer delay could change this comparison
Common mistakes
Difficulty levels
Questions about this topic
Does an edge crossing create a connection?+
Only when the model marks or defines a junction there. A crossing in the drawing alone does not change the endpoint relationships
Is connected the same as directly linked?+
No. A connected two-way network allows routes between every pair of vertices, possibly via intermediate vertices
Can I move the vertices on the page?+
Yes, if every label, endpoint pair, direction and weight is preserved. Explain any marked junctions clearly
Do I need a shortest-path algorithm here?+
This lesson interprets practical networks and connectedness and compares stated small routes. Formal optimisation algorithms are separate later content
Can I use a calculator?+
No. This topic is practised without a calculator
Which year level and chapter is this?+
Year 10 Mathematics, chapter 7: Geometry and similarity