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

User WSkinner
by
4.2k points

1 Answer

2 votes

Answer:

Please check the attachment.

Step-by-step explanation:

The adjacency matrix comprises of nodes as rows and columns. The entry is 0 if the node is not linked to the node, and 1 if linked.

The adjacency list representation is the list with nodes and linked nodes being mentioned. Rest of the nodes are not being mentioned.

And accordingly, the details are in the attachment.

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