Да, существует. Например, граф с n вершинами, где степени вершин равны 0, 1, 2, ..., n-1. В таком графе каждая вершина имеет уникальную степень, начиная от 0 (изолированная вершина) до n-1 (вершина, соединенная со всеми остальными вершинами).
Ответ: Да