0 11

Discrete Structure05 marksGraph representation using adjacency matrix

How can we represent a graph using Adjacency Matrix? Explain.

How can we represent a graph using Adjacency Matrix? Explain. [5]

An Adjacency Matrix is a 2D array (matrix) used to represent a graph. For a graph with n vertices, the adjacency matrix is an n × n matrix where each cell indicates whether a pair of vertices is connected by an edge. --- Let A be the adjacency matrix of a graph with vertices V = {v₁, v₂, ..., vₙ}...

Up nextDefine spanning tree. Explain minimum spanning tree with example.