ITPEC FE Subject A October 2024 Question 4
ITPEC FE Subject A October 2024 — Question 4 of 60
Adjacency matrix → graph — match an undirected graph to its matrix representation.
Extract edges from the upper triangle (row < col, value = 1):
- •
a-b,b-c,b-d,c-d,c-e,e-f
Total: 6 edges.
Node degrees:
- a: 1 (b)
- b: 3 (a, c, d)
- c: 3 (b, d, e)
- d: 2 (b, c)
- e: 2 (c, f)
- f: 1 (e)
Why not others:
- (a) — wrong edge set (missing or extra connections)
- (b) — wrong edge set
- (d) — wrong edge set
Key rule: For undirected graphs the adjacency matrix is symmetric. Read only the upper triangle to list all edges, then verify node degrees against each answer option.
AI-generated — may contain errors
The original exam layout is preserved in the image so diagrams, formulas, tables, and code remain accurate.
This question comes from an official ITPEC past paper. ITPEC Practice is an independent study tool and is not affiliated with ITPEC. See the official FE past-paper collection or Report an issue.