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

Решение:

Данная задача представляет собой анализ графа, где "S" - это вершина, обозначающая ворота в парке, а другие вершины – объекты парка. Необходимо подсчитать количество рёбер (цепей), исходящих из вершины "S" к указанным объектам.

• а) к кафе: На диаграмме видно, что из вершины S к объекту "Кафе" ведёт одна линия (цепь).
• б) к пруду: Из вершины S к объекту "Пруд" ведут три линии (цепи).
• в) к саду камней: Из вершины S к объекту "Сад камней" ведёт одна линия (цепь).

Финальный ответ:

а) к кафе ведёт 1 цепь; б) к пруду ведёт 3 цепи; в) к саду камней ведёт 1 цепь.