FeaturesHow It WorksFor ParentsPricingContactLog inStart free — no credit card needed →

General Mathematics · Unit 4 · Graphs and networks · Graphs, associated terminology and the adjacency matrix

Construct a network diagram to represent practical situations, e.g. tra cks connecting camp sites in a national park, a social network, a transport network with one -way streets, the results of a round-robin sporting competition.

Practise this objective

AI-marked practice questions tied to QCAA mark schemes for this exact LO. Free to start.

Start free practice

Practice questions for this objective

Full questions, answers and worked solutions unlock when you start a free practice session.

Question 1

A delivery company operates in a business district with five locations: Head Office (H), Warehouse (W), Retail Store (R), Distribution Centre (D), and Service Point (S). The table below shows the direct delivery routes between locations and whether each route is one-way or two-way. (a) Construct a network diagram to represent all the direct delivery routes, using arrows to indicate the direction of one-way routes and lines without arrows for two-way routes. Label all vertices. (3 marks) (b) Determine the total number of edges in the network. (1 mark)

Worked answer
🔒 Start free to see full answer
Unlock all 1 answers — free

More in Graphs, associated terminology and the adjacency matrix

← Previous
Construct a graph or digraph from a given adjacency matrix.
Next →
Construct an adjacency matrix from a given graph or digraph.
All LOs in Graphs, associated terminology and the adjacency matrixBack to full General Mathematics syllabus