Поделитесь своими знаниями, ответьте на вопрос:
Зад20. вершины конечного связного графа как-то пронумеровали от 1 до n, затем на каждом ребре записали сумму номеров в его концах, а номера в вершинах стерли. докажите, что а) если граф не двудольный, то нумерация однозначно восстанавливается.