Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
458
Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые стереть. И они всегда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Какое количество земли описывает выражение '1 5 га'?...
Какое число является наименьшим в задании?...
НАЙДИТЕ СУММУ: 1). (9-0,9)+(8-0,8)+(7-0,7)+(6-0,6)+(5-0,5)+(4-0,4); 2) (5,12-4,21)+(6,23-4,32)+(7,34-4,43)+(6,45-2,54)-(5,56-0,65);...
Какая температура соответствует 10 минутам?...
Что означает символ 'x' в задании?...