Постройте ориентированный граф системы «автомобиль», содержащий следующие вершины: руль, колеса, двигатель, педаль тормоза, педаль газа. линия связи означает отношение «». является ли построенный граф деревом?
Ориентированное дерево - это ориентированный граф, в котором только в одну вершину не идут пути, а в остальные ведет ровно один путь. Согласно такому определению построенный граф деревом не является. Сам граф приведен во вложении.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку