(Solved): Choose the correct adjacency matrix for the following graph. a. \( \left(\begin{array}{lllll}1 & 1 ...

Choose the correct adjacency matrix for the following graph. a. \( \left(\begin{array}{lllll}1 & 1 & 0 & 0 & 1 \\ & 1 & 1 & 1 & 0 \\ & & 0 & 0 & 1 \\ & & & 0 & 1 \\ & & & & 0\end{array}\right) \) b. \( \left(\begin{array}{ccccc}1 & 2 & 1 & 0 & 0 \\ & 0 & 0 & 0 & 1 \\ & & 0 & 2 & 0 \\ & & & 1 & 1 \\ & & & & 0\end{array}\right) \) c. \( \left(\begin{array}{lllll}0 & 1 & 0 & 0 & 0 \\ & 1 & 1 & 0 & 1 \\ & & 0 & 2 & 0 \\ & & & 0 & 1 \\ & & & & 0\end{array}\right) \) d. \( \left(\begin{array}{lllll}1 & 1 & 0 & 0 & 0 \\ & 0 & 1 & 1 & 1 \\ & & 0 & 0 & 0 \\ & & & 0 & 1 \\ & & & & 0\end{array}\right) \)