Постройте ориентированный граф системы «Автомобиль», содержащий следующие вершиНы: руль, колеса, двигатель, педаль тормоза, педаль газа. Линия связи означает отношение «управление». Является ли построенный граф деревом?
Ны: руль, колеса, двигатель, педаль тормоза, педаль газа. Линия связи означает отношение «управление». Является ли построенный граф деревом?
Ответы:
24-10-2018 04:27
Ориентированное дерево - это ориентированный граф, в котором только в одну вершину не идут пути, а в остальные ведет ровно один путь. Согласно такому определению построенный граф деревом не является.Сам граф приведен во вложении.
Также наши пользователи интересуются:
Срочнооооо!!!!!!!! сколько молекул днк входит в состав каждой хромосомы в метафазу п?В типографии напечатали 4000 оттенков что составляет одну третью часть тиража скол?
⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Постройте ориентированный граф системы «Автомобиль», содержащий следующие верши» от пользователя Савва Швец в разделе Информатика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!