Back to the full dot-point answer
NSWMaths Standard 2Quick questions
Year 12: Networks
Quick questions on Network terminology and graph representations for HSC Maths Standard 2
9short Q&A pairs drawn directly from our worked dot-point answer. For full context and worked exam questions, read the parent dot-point page.
What is sum of degrees rule?Show answer
For any graph (directed or undirected):
What is representing a graph?Show answer
The HSC usually gives you a diagram; you may need to convert to a table or matrix.
What is one-way road network?Show answer
A small Australian town has roads represented as a directed graph with vertices labelled -.
What is adjacency table?Show answer
For an undirected graph with vertices , , , and edges , , , :
What is project schedule (preview of critical path analysis)?Show answer
A project has tasks , , , , . Some tasks must be completed before others can begin. This is a directed graph (precedence diagram). The vertices are tasks; the directed edges show the order.
What is mixing up directed and undirected?Show answer
In a directed graph, in-degree and out-degree may differ. In an undirected graph, every edge contributes to each endpoint's degree.
What is counting loops once?Show answer
A loop (edge from a vertex to itself) contributes to that vertex's degree.
What is skipping the sum-of-degrees check?Show answer
Sum of degrees must equal twice the number of edges. If your count is odd, recount.
What is confusing path with walk?Show answer
A path does not repeat vertices. A walk may. :::