Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
540
Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые стереть. И они всегда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
3. Найдите элементы множества 𝐴⊕𝐵, постройте диаграмму Эйлера-Венна. Вариант A=∅ B={5,6} Пришлите пожалуйста диаграмму в виде фотографии ,если ест...
Какая масса глюкозы потребуется для приготовления 250 грамм 5 %раствора.Смешали 9 г раствора хлорида натрия и 91 г воды. Посчитайте массовую долю соли...
Чему равен вес 1 килоньютона в килограммах?...
На районной олимпиаде 3/8 участников получили грамоты. Сколько участников было на олимпиаде, если грамоты получили 48 человек?...
Сколько граммов в 10 раз по 100 грамм?...