Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
12 января 2023 22:26
278
Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые стереть. И они всегда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
What is a blended family?...
В чем отличие 1 бутена от 1 бутина?...
Какие слова с приставкой над ты знаешь?...
Правильную игральную кость бросают дважды . Известно что сумма выпавших очков равна 8 . Найдите вероятность события « при втором броске выпало менее 4...
Какие значения могут принимать 'x' в задании '1 4x 1 5'?...
Все предметы