159k views
0 votes
Please draw a diagram of a complete graph with 5 vertices (K5), its adjacency matrix and adjacency list representations.

User Egonzal
by
5.1k points

1 Answer

7 votes

Answer:

Please check the attachment.

Step-by-step explanation:

The adjacency matrix is the matrix that has nodes as rows and columns. The nodes if connected is stated as 1 or else 0. And the adjacency list representation is the list with nodes and connected nodes. The nodes that are not connected are not being listed. The diagram and list as well as matrix can be found in the attachment.

Please draw a diagram of a complete graph with 5 vertices (K5), its adjacency matrix-example-1
User Bitwit
by
5.1k points