Контрольные задания > 12. План тропинок в парке представляет собой дерево (см. рисунок). Ворота в парке обозначены вершиной S. Сколько цепей в этом графе идёт из вершины S к берегу пруда?
Вопрос:
12. План тропинок в парке представляет собой дерево (см. рисунок). Ворота в парке обозначены вершиной S. Сколько цепей в этом графе идёт из вершины S к берегу пруда?
Ответ:
По графу можно увидеть, что из вершины S к берегу пруда ведут 3 цепи.
Ответ: 3