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

Как осуществляется переход от ориентированного графа к дереву решений?

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

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

Ответ

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