Задание 17 Параграф 10 ГДЗ Босова 11 класс (Информатика)

Для перехода от ориентированного графа к дереву решений надо:
— по исходному графу построить матрицу смежности;
— по матрице смежности построить дерево решений.

Для перехода от ориентированного графа к дереву решений сначала по исходному графу строят матрицу смежности. Затем по этой матрице строят дерево решений.

• по исходному графу построить матрицу смежности;
• по матрице смежности построить дерево решений.

Ответ

Сначала строят матрицу смежности по ориентированному графу, затем по ней — дерево решений.