Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
3. В государстве 100 городов, из каждого из них выходит 4 дороги. Сколько всего дорог в государстве?
Ответ:
Всего дорог будет \(200\). Это следует из подсчёта всех рёбер графа, разделённых на два.
Похожие
- 1. Можно ли долететь на рейсовых ракетах с Земли до Марса?
- 2. Можно ли добраться из города 1 в город 9?
- 3. В государстве 100 городов, из каждого из них выходит 4 дороги. Сколько всего дорог в государстве?
- 4. Доказать, что в любом графе: a) сумма степеней всех вершин равна удвоенному числу рёбер; b) число вершин нечётной степени чётно.
