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



Regular Connected Graph
Posted:
Mar 9, 2014 11:35 PM


IS this a know 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.



