Вопрос:

6. Сколько существует цепей, соединяющих вершины A и B? Ответ обоснуйте.

Смотреть решения всех заданий с листа

Ответ:

Чтобы добраться из вершины A в вершину B, нужно пройти через вершину S. Существует только один путь между A и S и только один путь между S и B. Следовательно, существует только один путь, соединяющий вершины A и B. Ответ: Существует только 1 цепь, соединяющая вершины A и B. Обоснование: Путь должен пройти через корень S, и путь от A к S и от S к B - единственен.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие