Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
615
Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые стереть. И они всегда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Помогите пожалуйста. Заранее спасибо.Дам 35 баллов. ПРОДОЛЖИТЕ ПОСЛЕДОВАТЕЛЬНОСТЬ. 1. 1,3,5,7,9,... 2.1,2,4,7,11,... 3.1,2,9,16,25,... 4.1,8,27,64,12...
на дорогу от посёлка до города на грузовой машине уходит 48 л бензина. хватит ли до поездки в город и обратно 100л бензина? 160л бензина...
Что означает слово 'масштаб' в задании '1 30000000 масштаб'?...
Найди значения выражений. 571+9•3-164+36 56:7•0+600-350 64:8:4:2+2•4•8 950-(451+49)-9...
Запишите все делители числа: 18, 8, 13, 56. 30, 12, 23, 72...