Discrete Structure20805 marksGraph representation using incidence matrix
Explain incidence matrix representation of a graph with example.
Explain incidence matrix representation of a graph with example. [5]
An incidence matrix is a 2D matrix used to represent a graph where: - Rows represent the vertices of the graph - Columns represent the edges of the graph For a graph G = (V, E) with n vertices and m edges, the incidence matrix is an n × m matrix B, where: $$B[i][j] = \begin{cases} 1 & \text{if ve...