В связном графе G степени всех вершин четны. Некоторые (не обязательно все!) рёбра ориентировали так, что в каждой вершине ко- личество входящих стрелок равно количеству исходящих стрелок. Дока- жите, что можно обойти все ребра этого графа так, чтобы по каждому ребру пройти ровно один раз и в конце вернуться в исходную вершину. При этом, все ориентированные рёбра нужно проходить в соответствии с направлением стрелок

1234567890821    2   11.09.2021 23:46    0