Question

2
If a graph G has 5 vertices and 7 edges,
then the size of the incidence matrix of
Gis
ans.
745
7x7
5X5
5x7
Previous​

Answer 1

Answer:

49,25,35

thank u make me

Explanation:

brainist

Answer 2

If a graph G has 5 vertices and 7 edges, then the size of the incidence matrix of G is 5 x 7. (Option D)

• An undirected graph's incidence matrix A has a row for each vertex and a column for each edge.
• If the ith vertex is a vertex of the jth edge, the element A(i, j) of A is 1, otherwise it is 0.
• A directed graph's incidence matrix A has a row for each vertex and a column for each edge.
• The rank of the entire incidence matrix is (n-1), where n is the number of graph nodes.
• The order of the incidence matrix is (n-b), where b is the number of graph branches.
• Thus, if a graph G has 5 vertices and 7 edges, then the size of the incidence matrix of G is 5 x 7. (Option D)