Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1700 б
- arkasha_bortnikov 890 б
- Dwayne_Johnson 860 б
12 января 2023 22:26
290
Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые стереть. И они всегда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Помогите решить уравнение 6 класс, я их вообще не понимаю!...
Запишите периодическую дробь в виде обыкновенной дроби: а) 0,(12) б)7,5(4) в) 1,0(12) г) 0,(35)...
Какое значение имеет 10 микрофарад в фарад?...
Какое число соответствует 10 в минус 2 степени?...
Какое число получится, если разделить 100 на 12?...
Все предметы