Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
524
Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые стереть. И они всегда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Одна сторона треугольника равна 12 см вторая сторона в 3 раза больше первой а третья на 8 см меньше второй Найдите периметр треугольника...
Какую операцию нужно выполнить с корнем из 3, чтобы получить число, равное его частному с 2?...
Какую обыкновенную дробь можно получить из числа 1 75?...
Как записать формулу 1-фенил-1-хлорэтана?...
25. Укажите правильно записанный оператор присванвания a) 'C": =AmodB б) D.=F-H b) F-4 R r) SQR(X).=SIN(3)...