Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Connected Graph
Posted:
Mar 11, 2014 9:11 AM


Is this a known theorem?
Let G be a connected graph with vertices V1, V2, ..., Vn. Let E1 be the # of edges at V1, ..., and S be E1 + E2 + ... Then the expected return time starting at Vj is S/Ej.



