Problem 4.2 (R4)\ What you need to show: Provide just an answer for each question. There is no need to\ explain.\ Graph of

G^(2)

\ Graph of

G^(3)

\ Using the graphs above answer the following questions about G. Note you do NOT need to\ know about G nor can you find G. Any answer that attempts to find G will received a Not\ Yet.\ a) How many vertices can reach the vertex

C

in a walk of length 2 ?\ b) Starting at

B

how many vertices can be reached by a walk of length 5 ?\ c) How many vertices can you start a closed walk of length 6 from?\ d) There is a walk of length 5 from A to E, what is the third vertex in the walk? Note\ that

A

is the first vertex in the walk. The last vertex of a walk of length

n

is the\

(n+1)

th, not the nth vertex.

What you need to show: Provide just an answer for each question. There is no need to explain. Using the graphs above answer the following questions about G. Note you do NOT need to know about G nor can you find G. Any answer that attempts to find G will received a Not Yet. a) How many vertices can reach the vertex C in a walk of length 2 ? b) Starting at B how many vertices can be reached by a walk of length 5 ? c) How many vertices can you start a closed walk of length 6 from? d) There is a walk of length 5 from A to E, what is the third vertex in the walk? Note that A is the first vertex in the walk. The last vertex of a walk of length n is the (n+1) th, not the nth vertex