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

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



Решение задачи: 17. Как осуществляется переход от ориентированного графа к дереву решений? Для перехода от ориентированного графа к дереву решений надо: - по исходному графу построить матрицу смежности;

Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:

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

Для перехода от ориентированного графа к дереву решений надо:

- по исходному графу построить матрицу смежности;

- по матрице смежности построить дерево решений.