Answer
424.5k+ views
Hint: In an incidence matrix , the rows represent the vertices and the columns represent the edges.To fill in the incidence matrix , we need look at the name of the vertice in the row and the name of the edge in the column . If a vertex is connected by an edge we write 1 in the corresponding place .
Complete step-by-step answer:
Step 1:
A vertex is said to be incident to an edge if the edge is connected to the vertex
Let's look at an example
The graph below has five vertices and six edges
In an incidence matrix , the rows represent the vertices and the columns represent the edges.
To fill in the incidence matrix , we need to look at the name of the vertice in the row and the name of the edge in the column . If a vertex is connected by an edge we write 1 in the corresponding place .
We can see that the edge ${e_1}$is incident with vertice ${v_1}$. So we write 1 in the corresponding place.
Same way we can fill all the places.
$\begin{gathered}
\begin{array}{*{20}{c}}
{}&{{\text{ }}{e_1}}&{{e_2}}&{{e_3}{\text{ }}{e_4}}
\end{array}{\text{ }}{e_5}{\text{ }}{e_6} \\
\begin{array}{*{20}{c}}
{{{\text{v}}_{\text{1}}}} \\
{{{\text{v}}_{\text{2}}}} \\
{{{\text{v}}_{\text{3}}}} \\
\begin{gathered}
{{\text{v}}_{\text{4}}} \\
{{\text{v}}_{\text{5}}} \\
\end{gathered}
\end{array}{\text{ }}\left[ \begin{gathered}
\begin{array}{*{20}{c}}
{\text{1}}&{\text{0}}&{\text{0}}&{\text{1}} \\
{\text{1}}&{\text{1}}&{\text{0}}&{\text{0}} \\
{\text{0}}&{\text{0}}&{\text{0}}&{\text{0}} \\
{\text{0}}&{\text{0}}&{\text{1}}&{\text{1}}
\end{array}{\text{ }}\begin{array}{*{20}{c}}
{\text{0}} \\
{\text{1}} \\
{\text{1}} \\
{\text{0}}
\end{array}{\text{ }}\begin{array}{*{20}{c}}
{\text{0}} \\
{\text{0}} \\
{\text{1}} \\
{\text{1}}
\end{array} \\
\begin{array}{*{20}{c}}
{\text{0}}&{\text{1}}&{{\text{ 1}}}&{\text{0}}
\end{array}{\text{ }}\begin{array}{*{20}{c}}
{\text{0}}&{\text{0}}
\end{array} \\
\end{gathered} \right]{\text{ }} \\
\end{gathered} $
From this we can see that the dimensions of the incidence matrix is given by number of edges * number of vertices
The correct option is B.
Note:
The determinant of the incidence matrix of a closed loop is zero.
The rank of incidence matrix of a connected graph is (n–1).
Complete step-by-step answer:
Step 1:
A vertex is said to be incident to an edge if the edge is connected to the vertex
Let's look at an example
The graph below has five vertices and six edges
![seo images](https://www.vedantu.com/question-sets/521442b1-ede1-412e-bd3f-e9503a9e63b47342060894176392517.png)
In an incidence matrix , the rows represent the vertices and the columns represent the edges.
To fill in the incidence matrix , we need to look at the name of the vertice in the row and the name of the edge in the column . If a vertex is connected by an edge we write 1 in the corresponding place .
We can see that the edge ${e_1}$is incident with vertice ${v_1}$. So we write 1 in the corresponding place.
Same way we can fill all the places.
$\begin{gathered}
\begin{array}{*{20}{c}}
{}&{{\text{ }}{e_1}}&{{e_2}}&{{e_3}{\text{ }}{e_4}}
\end{array}{\text{ }}{e_5}{\text{ }}{e_6} \\
\begin{array}{*{20}{c}}
{{{\text{v}}_{\text{1}}}} \\
{{{\text{v}}_{\text{2}}}} \\
{{{\text{v}}_{\text{3}}}} \\
\begin{gathered}
{{\text{v}}_{\text{4}}} \\
{{\text{v}}_{\text{5}}} \\
\end{gathered}
\end{array}{\text{ }}\left[ \begin{gathered}
\begin{array}{*{20}{c}}
{\text{1}}&{\text{0}}&{\text{0}}&{\text{1}} \\
{\text{1}}&{\text{1}}&{\text{0}}&{\text{0}} \\
{\text{0}}&{\text{0}}&{\text{0}}&{\text{0}} \\
{\text{0}}&{\text{0}}&{\text{1}}&{\text{1}}
\end{array}{\text{ }}\begin{array}{*{20}{c}}
{\text{0}} \\
{\text{1}} \\
{\text{1}} \\
{\text{0}}
\end{array}{\text{ }}\begin{array}{*{20}{c}}
{\text{0}} \\
{\text{0}} \\
{\text{1}} \\
{\text{1}}
\end{array} \\
\begin{array}{*{20}{c}}
{\text{0}}&{\text{1}}&{{\text{ 1}}}&{\text{0}}
\end{array}{\text{ }}\begin{array}{*{20}{c}}
{\text{0}}&{\text{0}}
\end{array} \\
\end{gathered} \right]{\text{ }} \\
\end{gathered} $
From this we can see that the dimensions of the incidence matrix is given by number of edges * number of vertices
The correct option is B.
Note:
The determinant of the incidence matrix of a closed loop is zero.
The rank of incidence matrix of a connected graph is (n–1).
Recently Updated Pages
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Why Are Noble Gases NonReactive class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let X and Y be the sets of all positive divisors of class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x and y be 2 real numbers which satisfy the equations class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x 4log 2sqrt 9k 1 + 7 and y dfrac132log 2sqrt5 class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x22ax+b20 and x22bx+a20 be two equations Then the class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
At which age domestication of animals started A Neolithic class 11 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Which are the Top 10 Largest Countries of the World?
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Give 10 examples for herbs , shrubs , climbers , creepers
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference Between Plant Cell and Animal Cell
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Write a letter to the principal requesting him to grant class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Change the following sentences into negative and interrogative class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)