Average case analysis of dynamic graph algorithms