Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-215/4/b/i/solution

Both chains are reversible. Since is -regular, simple random walk is reversible with uniform invariant distribution. In the weighted graph every vertex has total incident weight , so is also reversible with the same uniform invariant distribution.

New to topics? Read the docs here!