5. План города и парка представляет собой связное дерево (рис. 6). Ворота в парке обозначены вершиной S. Сколько целей ведёт из вершины S: а) к кафе; б) к пруду; в) к саду камней?

В дереве между двумя вершинами существует единственный путь. Поэтому считаем пути от вершины S до каждой цели.

1. К кафе ведёт один путь: S → кафе.
2. К пруду ведут два различных пути: через верхнюю и через нижнюю ветви.
3. К саду камней ведёт один путь: S → сад камней.

Ответ: а) 1 путь; б) 2 пути; в) 1 путь.