Может ли количество вершин и чётной степени в каком-нибудь графике равняться 1.000

Не может, количество вершин и чётной степени в графе всегда должно быть четным числом.