ПОИСК Статьи Чертежи Таблицы Всего этого нельзя сказать, если при анализе схем механизмов используется ЭВМ. Действительно, наиболее трудоемкими этапами анализа с помощью графов является выделение в графе путей (контуров) и построение соответствия между о- и М-вершинами. Что касается последнего вопроса, то при использовании обоих видов графов он решается совершенно одинаково. Решение же задачи построения в графе путей и контуров на ЭВМ осуществляется в основном различными методами направленных переборов [19] н во многом зависит не от числа путей, а от количества вершин, имеющихся в графе. Так как граф Мэзона содержит 2- - d-{-a — 1 = 22 — 1 вершин, а граф Коутса — d + о = 2 вершин, т. е. почти в два раза меньше, то использование последнего приводит к меньшим затратам машинного времени. Для дополнительного уменьшения этих затрат рекомендуется за счет усложнения машинной программы делать предварительное упрощение графа Коутса, исключая некоторые вершины с помощью элементарных преобразований (см. рис. 3.5). [Выходные данные]