All Questions
Next Question
Undirected Graph Search
00:00:00
Parts
Part 1
You are given a complete undirected graph with nodes. You first select a uniformly random node to go to, and then each step after, you select to move to any of the nodes (including the one you are presently on) in the graph uniformly at random. Find the expected number of turns that are performed until you visit all of the nodes with and round to the nearest integer.