Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
572
В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые убрать. И они все гда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Решите уравнения 7 5/24 - x=2 5/16...
Тест помогите пжл 1. Какой из нижеприведенных факторов не относится к экстенсивному типу экономического роста? 1. использование новых технологий...
Cos(pi/4-x)=-√3/2 розвязати рівняння...
9+(-7)=? сколько будет выполните сложение: а) -46+(-18); б) -8+(-12); в) -144+(-56)....
На сколько 8/27 от числа 5,4 больше, чем 4 2/3 % от числа 6/7?...