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