
Incidence matrix and Adjacency matrix of a graph will always have the same dimensions?
a) True
b) False
Answer
507.3k+ 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.
Latest Vedantu courses for you
Grade 8 | CBSE | SCHOOL | English
Vedantu 8 CBSE Pro Course - (2025-26)
School Full course for CBSE students
₹45,300 per year
Recently Updated Pages
Master Class 12 Biology: Engaging Questions & Answers for Success

Class 12 Question and Answer - Your Ultimate Solutions Guide

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

Master Class 12 Economics: Engaging Questions & Answers for Success

Master Class 12 Social Science: Engaging Questions & Answers for Success

Master Class 12 English: Engaging Questions & Answers for Success

Trending doubts
Why is insulin not administered orally to a diabetic class 12 biology CBSE

The total number of isomers considering both the structural class 12 chemistry CBSE

How do you convert from joules to electron volts class 12 physics CBSE

Define Vant Hoff factor How is it related to the degree class 12 chemistry CBSE

Forelimbs of whales bats humans and cheetah are examples class 12 biology CBSE

Select the homologous structure from the combinations class 12 biology CBSE
