Given a graph / N-ary tree and one grasshopper sits on the root of the tree, after one unit of time grasshopper can jump to any children directlty connected to the given node, grasshopper will get trap once it's reaches any of the child node.

Now after long time, what will be the probability of grasshopper on each of the nodes of the tree?