Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
8. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город В?
Ответ:
- Пути из А в В: А→Б→В (1), А→Г→В (1). Всего 2 пути.
- Пути из В в Л: В→Д→Л (1), В→Е→Л (1), В→Ж→Л (1). Всего 3 пути.
- Общее количество путей из А в Л через В: 2 * 3 = 6.
Ответ: 6
Похожие
- 1. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Ж?
- 2. Сколько из изображенных на рисунке графов можно нарисовать, не отрывая карандаша от бумаги?
- 3. В графе 5 вершин, каждая из которых имеет индекс 4. Других вершин в этом графе нет. Сколько у него ребер?
- 4. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
- 5. Можно ли обойти все рёбра куба, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
- 6. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Л, но не проходящих через город Е?
- 7. Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.
- 9. Оля нарисовала схему, не отрывая карандаша от листа бумаги и не проводя никакую линию дважды. В какой точке Оля закончила рисовать схему, если она начала её рисовать в точке Е?
- 10. На рисунке изображён граф. Ваня обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Ваня начал обводить граф, если он закончил его обводить в вершине С?
