Ответ:

Граф — это совокупность вершин и рёбер, соединяющих некоторые пары вершин.

В этой теме универсальным называют связный граф, все рёбра которого можно пройти одним непрерывным маршрутом, не проходя ни по одному ребру повторно. Такой маршрут может начинаться и заканчиваться в разных вершинах.

Индекс вершины — число рёбер, инцидентных этой вершине; иначе говоря, её степень.

В универсальном графе может быть 0 или 2 вершины нечётного индекса. Это следует из критерия существования эйлерова пути: маршрут начинается и заканчивается в вершинах нечётной степени, если они есть.