Probability

What is the expectation of W multiplied by the exponential of W?

Using the moment-generating function of a standard normal distribution.

What is the probability of returning to the starting vertex after n steps?

Using the conditional probability with respect to the previous step.