Consider the adjacency matrix for a graph that is shown below. Answer the following questions by examining the matrix and its powers only, not by drawing the graph. Show your work in a way that makes your reasoning clear.
(a) How many walks of length 2 are there from $v _ { 1 }$ to $v _ { 2 }$ ?
(b) How many walks of length 2 are there from $v _ { 1 }$ to $v _ { 3 }$ ?
(c) How many walks of length 2 are there from $v _ { 2 }$ to $v _ { 2 }$ ?

Question

Consider the adjacency matrix for a graph that is shown below. Answer the following questions by examining the matrix and its powers only, not by drawing the graph. Show your work in a way that makes your reasoning clear.  
 (a) How many walks of length 2 are there from $v _ { 1 }$ to $v _ { 2 }$ ?
(b) How many walks of length 2 are there from $v _ { 1 }$ to $v _ { 3 }$ ?
(c) How many walks of length 2 are there from $v _ { 2 }$ to $v _ { 2 }$ ?

Quizplus · Accepted Answer

The Answer of Consider the adjacency matrix for a graph that is shown below. Answer the following questions by examining the matrix and its powers only, not by drawing the graph. Show your work in a way that makes your reasoning clear.  
 (a) How many walks of length 2 are there from $v _ { 1 }$ to $v _ { 2 }$ ?
(b) How many walks of length 2 are there from $v _ { 1 }$ to $v _ { 3 }$ ?
(c) How many walks of length 2 are there from $v _ { 2 }$ to $v _ { 2 }$ ?

Consider the Adjacency Matrix for a Graph That Is Shown v1v _ { 1 }v1​

Consider the Adjacency Matrix for a Graph That Is Shown $v _ { 1 }$