DRDO CSE 2022 Paper 1 | Question: 9

Question

Count the number of perfect matchings in the bipartite graph whose adjacency matrix $\text{A}$ is as follows.

\[\left[\begin{array}{lll}
1 & 1 & 0 \\
0 & 1 & 1 \\
1 & 1 & 1
\end{array}\right]\]