Спирина, М.С. Дискретная математика

системы планирования и управления лежат в США система «Перт», а в нашей стране — «СПУ», широко и успешно применяющие графы, так как они позволяют обрабатывать на ЭВМ проекты с большим количеством событий. С помощью графов-деревьев решают задачи планирования (де­ рево целей, дерево переборов вариантов). Графы используют так­ же для иллюстрации классификаций в различных областях зна­ ний при построении иерархических структур сложных систем. Рассмотрим пример. Для классификации некоторого объекта . предприятие. (варианты его названия — —-— f -------- ) выберем в качестве учебник ' корня дерева сам объект (рис. 2.23). Компоненты , составляю­ щие этот объект, разместим на первом уровне (ярусе) графа: это будут —1—- завода . Второй уровень (ярус) графа содер- разделы книги а 92 б Рис. 2.23. Блок-схема иерархической структуры: а — предприятие; б —учебник