110k views
1 vote
Please draw a diagram of a complete graph with 5 vertices (K5), its adjacency

matrix and adjacency list representations.

1 Answer

2 votes

Answer:

Please check the attachment

Step-by-step explanation:

The adjacency matrix gives us an insight of what are the joining vertices of the given vertices, Those are connected are given 1 value and those that are not connected are given value 0.

Similarly, the adjacency list representation is a list that shows the neighbors of each node of a graph.

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