Лучшие помощники

Megamozg 2190 б
Matalya1 1800 б
DevAdmin 1695 б
arkasha_bortnikov 860 б
Dwayne_Johnson 845 б

Показать еще

Ura

Рейтинг за ответы0

Зарегистрирован: 12 января 2023 22:18

·

Математика

12 января 2023 22:26

299

В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета. Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги. Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом. Тоесть жители долж

·

Математика

12 января 2023 22:26

279

Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета. Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги. Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом. То