Вопрос:

План игрового уровня представляет собой дерево. Вход в локацию обозначен вершиной S. Сколько цепей ведёт из вершины S в комнату с сундуком?

Фотография

Ответ ассистента

Чтобы найти количество цепей (путей), нужно проследить по линиям графа все возможные маршруты от начальной точки $S$ до области, отмеченной как «Комната с сундуком». 1. Найдём вершину $S$ в левой части схемы. 2. От вершины $S$ вверх идёт одна ветвь. 3. Эта ветвь далее разделяется на две. 4. Каждая из этих двух веток ведёт к одной из двух точек, находящихся внутри овала «Комната с сундуком». Следовательно, из вершины $S$ в комнату с сундуком ведут 2 цепи. **Ответ: 2**.

Другие решения

Что ещё задавали пользователи