How do communication and dominance matrices use a matrix of zeros and ones to count direct and indirect links, and how do you rank competitors?
Build a binary communication or dominance matrix, square it to count two-step links, add the matrix and its square to combine one-step and two-step connections, and rank competitors by their total
A focused answer to the VCE General Mathematics Unit 4 Matrices key-knowledge point on communication and dominance matrices. Building a binary matrix of direct links, squaring it for two-step connections, summing the matrix and its square, and ranking by row totals.
Reviewed by: AI editorial process; not yet individually human-reviewed
Have a quick question? Jump to the Q&A page
Jump to a section
What this dot point is asking
VCAA wants you to use a matrix of zeros and ones to model direct links between people, teams or objects. A communication matrix records who can pass a message to whom; a dominance matrix records which competitor beats which. Squaring the matrix counts the two-step (indirect) links, and adding the matrix to its square combines one-step and two-step connections so you can rank the entries. This is the matrix module's link to networks.
Building the binary matrix
Suppose four teams play each other and the results are: A beats B, B beats C, C beats A, and A beats C. Reading "row beats column", the dominance matrix is
for teams A, B, C. A in row A, column B means A beats B. The diagonal is zero. A communication matrix is built the same way, with meaning a direct channel from the row to the column.
Two-step links from the square
Direct wins alone often leave teams tied. Squaring the matrix, , counts the two-step connections: in dominance terms, how many teams you beat that in turn beat a third team. These indirect wins break ties.
Communication interpretation
For a communication matrix the same arithmetic answers a different question: an entry of gives the number of two-step paths (relayed messages) from one person to another. Adding gives the total number of ways a message can reach someone in at most two steps.
Why this matters for the exams
Communication and dominance questions test careful matrix reading and the meaning of as a two-step count. Markers reward the correct binary matrix, an accurate square, and a ranking based on with a one-line justification. The technique reuses matrix multiplication and connects the Matrices module to the path-counting ideas in Networks.
Exam-style practice questions
Practice questions written in the style of VCAA exam questions on this dot point, with worked answer explainers. The year tag is the paper they imitate, not the source.
2025 VCAA1 marksA communication matrix for six headsets A to F has a 1 in row X, column Y when headset X can directly communicate with headset Y. The direct links are: A with B, D and F; B with A, D and F; C with E and F; D with A, B and E; E with C and D; F with A, B and C. Which one of the following sequences allows a message to be communicated from headset A to headset E? A. A - C - E B. A - D - B - E C. A - B - D - E D. A - F - D - EShow worked answer →
Trace each sequence and check that every consecutive pair is a direct link (a 1 in the matrix).
Option A: A - C is not a direct link, so it fails. Option B: B - E is not a direct link, so it fails. Option D: F - D is not a direct link, so it fails.
Option C: A - B is a link, B - D is a link, and D - E is a link, so the whole chain connects.
The answer is C. Each step must be a direct one-step link for the message to pass along the sequence.