Вопрос по информатике:
Постройте ориентированный граф системы «Автомобиль», содержащий следующие вершины: руль, колеса, двигатель, педаль тормоза, педаль газа. Линия связи означает отношение «управление». Является ли построенный граф деревом?
- 14.05.2015 08:02
- Информатика
- remove_red_eye 14971
- thumb_up 39
Ответы и объяснения 1
Ориентированное дерево - это ориентированный граф, в котором только в одну вершину не идут пути, а в остальные ведет ровно один путь. Согласно такому определению построенный граф деревом не является.
Сам граф приведен во вложении.
- 15.05.2015 01:55
- thumb_up 44
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.