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

kirpol83p01doz    3   07.03.2022 14:47    1