Question

5. Five power stations are connected to form a

power grid. Redundant connections are used
to maintain a backup for important
connections that might fail. The given matrix
reflects direct connections between the power
stations. Draw the undirected graph with the
given adjacency matrix that reflects the power
grid.
A B C D E
A02000
B 201 11
C10 1 0 0 1
D01
0
1
0 0 1
E0 0
1 1 1 0

Answer 1

see attached

Explanation:

You want the graph represented by the given adjacency matrix.

Graph

The graph will have 5 nodes, labeled A–E. A and B are joined by 2 lines; B connects to C, D, and E. In addition, E connects to C and D.

This is shown in the attachment.