Поставьте в каждой вершине графа
число, равное количеству выходящих
из него путей. Если мы сложим
все эти числа, то получим четное
число, так как каждый путь, соединяющий
две вершины, считается
дважды. Отсюда следует, что число
нечетных вершин всегда четно
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
