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