iran-konkur 2013 Q149

iran-konkur · Other · konkur-riazi_1392 Not Maths
149. If $A$ is the adjacency matrix of graph $G$, and the entries in row $\hat{n}$ and column $\hat{n}$ of matrix $A^2$ are $«4,4,2,2,2»$, then graph $G$ has how many cycles?
(1) $3$ (2) $4$ (3) $5$ (4) $6$
\textbf{149.} If $A$ is the adjacency matrix of graph $G$, and the entries in row $\hat{n}$ and column $\hat{n}$ of matrix $A^2$ are $«4,4,2,2,2»$, then graph $G$ has how many cycles?

\medskip
(1) $3$ \hfill (2) $4$ \hfill (3) $5$ \hfill (4) $6$

\bigskip