
Incidence matrix and Adjacency matrix of a graph will always have the same dimensions?
a) True
b) False
Answer
502.2k+ views
Hint: The size of the incidence matrix is equal to the number of vertices and the number of edges of the graph whereas the adjacency matrix depends on the labeling of vertices of the graph.
Complete step-by-step answer:
The Incidence Matrix of a Graph:
Let be a graph where and . The incidence matrix of G is an matrix , where each row corresponds to a vertex and each column corresponds to an edge such that if is an edge between i and j, then all elements of column k are 0, except
The Adjacency Matrix of a Graph:
Let be a graph where and . The incidence matrix of G is an matrix , where if there is an edge between vertex i and vertex j, else
Therefore, we conclude that the Incidence matrix and Adjacency matrix of a graph does not have the same dimensions.
So, the correct answer is “Option b”.
Note: An incidence matrix is a matrix that shows the relationship between two classes of objects. If the first class is X and the second is Y, the matrix has one row for each element of X and one column for each element of Y.
An adjacency matrix is a square matrix utilized to describe a finite graph. The components of the matrix express whether the pairs of a finite set of vertices (also called nodes) are adjacent in the graph or not. Sometimes adjacency matrices are also called a vertex matrix.
Complete step-by-step answer:
The Incidence Matrix of a Graph:
Let
The Adjacency Matrix of a Graph:
Let
Therefore, we conclude that the Incidence matrix and Adjacency matrix of a graph does not have the same dimensions.
So, the correct answer is “Option b”.
Note: An incidence matrix is a matrix that shows the relationship between two classes of objects. If the first class is X and the second is Y, the matrix has one row for each element of X and one column for each element of Y.
An adjacency matrix is a square matrix utilized to describe a finite graph. The components of the matrix express whether the pairs of a finite set of vertices (also called nodes) are adjacent in the graph or not. Sometimes adjacency matrices are also called a vertex matrix.
Recently Updated Pages
Master Class 12 Economics: Engaging Questions & Answers for Success

Master Class 12 Maths: Engaging Questions & Answers for Success

Master Class 12 Biology: Engaging Questions & Answers for Success

Master Class 12 Physics: Engaging Questions & Answers for Success

Master Class 12 Business Studies: Engaging Questions & Answers for Success

Master Class 12 English: Engaging Questions & Answers for Success

Trending doubts
Which one of the following is a true fish A Jellyfish class 12 biology CBSE

a Tabulate the differences in the characteristics of class 12 chemistry CBSE

Why is the cell called the structural and functional class 12 biology CBSE

Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE

Write the difference between solid liquid and gas class 12 chemistry CBSE

What is the Full Form of PVC, PET, HDPE, LDPE, PP and PS ?
