Постройте ориентированный граф системы «автомобиль», содержащий следующие вершины: руль, колеса, двигатель, педаль тормоза, педаль газа. линия связи означает отношение «». является ли построенный граф деревом?

verastepanova5 verastepanova5    3   20.07.2019 07:10    0

Ответы
Nastasia8879 Nastasia8879  03.10.2020 08:35
Ориентированное дерево - это ориентированный граф, в котором только в одну вершину не идут пути, а в остальные ведет ровно один путь. Согласно такому определению построенный граф деревом не является.
Сам граф приведен во вложении.

Постройте ориентированный граф системы «автомобиль», содержащий следующие вершины: руль, колеса, дви
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика