I am trying to form equations relating to the linearity of expectation for this but I'm unable to proceed. Any ideas for this question?
Note: Every second he chooses randomly between the three edges available to him, including the one he might have just walked along. On his first move he has a 1/3 probability of reaching B.