Before revision:  Here we present fast algorithms to calculate that variance in arbitrary graphs and forests.
After revision:  Here we present fast algorithms to calculate the variance in arbitrary graphs and forests.