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 an adjacency matrix from a given graph or digraph.

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

The graph below shows a network of hiking trails connecting five locations: P (Picnic area), Q (Quarry), R (Rest hut), S (Summit), and T (Trailhead). Which adjacency matrix correctly represents this network, with vertices in alphabetical order?

Worked answer
🔒 Start free to see full answer
Question 2

Which of the following is the correct adjacency matrix for the network shown, using the vertex order listed in the key?

Worked answer
🔒 Start free to see full answer
Question 3

The graph below shows five swimming pools (G, H, J, K, L) in a leisure complex. Each edge represents a covered walkway connecting two pools. Which of the following is the correct adjacency matrix for this graph with the vertices in alphabetical order?

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

More in Graphs, associated terminology and the adjacency matrix

← Previous
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.
Next →
Understand the meaning of graph, vertex (node), edge (arc), loop, degree of a vertex, subgraph, simple graph, complete graph, bipartite graph, directed graph (digraph), weighted graph and network.
All LOs in Graphs, associated terminology and the adjacency matrixBack to full General Mathematics syllabus