Answer
Verified
396.6k+ 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
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
Assertion The resistivity of a semiconductor increases class 13 physics CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
How do you arrange NH4 + BF3 H2O C2H2 in increasing class 11 chemistry CBSE
Is H mCT and q mCT the same thing If so which is more class 11 chemistry CBSE
What are the possible quantum number for the last outermost class 11 chemistry CBSE
Is C2 paramagnetic or diamagnetic class 11 chemistry CBSE
Trending doubts
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
Write an application to the principal requesting five class 10 english CBSE
Difference Between Plant Cell and Animal Cell
a Tabulate the differences in the characteristics of class 12 chemistry CBSE
Change the following sentences into negative and interrogative class 10 english CBSE
What organs are located on the left side of your body class 11 biology CBSE
Discuss what these phrases mean to you A a yellow wood class 9 english CBSE
List some examples of Rabi and Kharif crops class 8 biology CBSE