Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
551
Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые стереть. И они всегда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
(Математика 6 класс - Мерзляк, Полонский, Якир) Задача 413 Агрофирма владеет 140 га земли, 16% которой занимает яблоневый сад. Найдите площадь сада....
В городе построен завод, на котором будут работать 840 рабочих следующих профессий: токари, слесари и фрезеровщики. При этом токарей будет втрое, а с...
задумали число.От четвертой части этого числа отняли седьмую часть задуманного числа и получили 36.Найдите задуманное число....
В трёх из шести кругов диаграммы записаны числа 4, 18 и 14. Сколькими способами в оставшиеся три круга можно поставить натуральные числа так, чтобы пр...
Одна сторона треугольника в пять раз меньше второй. и на 28 дм меньше третьей. Найдите стороны треугольника если его периметр равен 84 дм...