Min degree is always 0