'Then, paint all the vertices whose distances from v are at most d.'
What color does he paint?

He paints the vertices black.

(EDIT: The English statement is now fixed. We are sorry for your inconvenience.)