Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
499
Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые стереть. И они всегда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Каково значение многочлена 4x^2 + x + 1 при x = 0?...
Что такое выражение 1 cos4a?...
Найдите сумму или разность: а) 5/24 + 3/8; б) 7/10 - 2/5; в) 7/9 - 5/7; г) 2/3 + 7/8; д) 3/4 - 1/6; е) 5/6 + 1/9 ж) 8/25 + 17/20; з) 4/45 - 1/30; и) 1...
Что получится, если перевести 1 метр 9 дециметров в дециметры?...
Срочно!!! a(a^2-64)(1/a+8-1/a-8) При а=0,4...