Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
435
Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые стереть. И они всегда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Какое число должно быть вместо x в задании '1 6 6 2x 36', чтобы сумма чисел была равна 115?...
Задание '1 4 1 6' некорректно...
Срочно ДАЮ 35 БАЛЛОВ нужно помощь по математике 10 - 11 класс...
Начертите отрезок длиной 10 см разделите его штрихами на 5 разных частей.Напишите над одним концом отрезка число 0,а над другим-число 10.Напишите числ...
Найти дельта =|3 -1 0 0| |3 8 5 1| |4 -7 &...