Exercise 2.4.35

Answers

We have

S = [\begin{matrix} 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 \end{matrix}], S^{2} = [\begin{matrix} 2 & 0 & 2 & 0 \\ 0 & 2 & 0 & 2 \\ 2 & 0 & 2 & 0 \\ 0 & 2 & 0 & 2 \end{matrix}], \begin{matrix} aba, ada & cba, cda \\ bab, bcb & dab, dcb \\ abc, adc & cbc, cdc \\ bad, bcd & dad, dcd. \end{matrix}

These show $162$ -step paths in the graph.

mathchakra

2021-12-06 18:19