Лучшие помощники
- Megamozg 2180 б
- Matalya1 1800 б
- DevAdmin 1685 б
- arkasha_bortnikov 810 б
- Dwayne_Johnson 800 б
12 января 2023 22:26
261
Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые стереть. И они всегда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
4ц 8 кг сколько кг=?кг решение напишите пж...
Какое задание дано?...
Векторы a(−8;4) и b(4;−2) коллинеарны и b= ma . Найдите значение m....
Задание '1 9 разделить на 2' корректно?...
Шкаф стоил 4800 рублей. Сначала его цену снизили на 10%, а потом новую цену повысили на 25%. Какой стала цена шкафа после этих изменений? На сколько п...
Все предметы