Преобразование графа элементарное

Преобразование графа элементарное — 111 Произведение групп —41 [c.214]

Рис. 3.5. Элементарные преобразования графов

Отметим, что из преобразований направленного графа, приведенных на рис. 3.5, легко можно получить и элементарные преобразования графа Мэзона. [c.118]

Последнее находится непосредственно по Га, с помощью прямого использования формулы (3.17), либо в результате предварительного преобразования графа с применением элементарных операций (см. рис. 3.5). [c.121]

Окончательный выбор расчетных зависимостей отдельных блоков и их детализацию вплоть до элементарных расчетных операции удобно осуществлять с помощью операционных графов, в которых элементарные математические операции и функциональные преобразования образуют узлы, а направленные ветви соответствуют расчетным переменным по аналогии со структурными схемами. Общепринятая символика графов относится к линейным зависимостям, а в расчетах ЭМП используются нелинейные зависимости. Поэтому примем следующие нестандартные обозначения О — операция алгебраического сложения — нелинейная операция умножения 0 —операция деления 0 —нелинейная операция над переменной (возведение в степень, извлечение корня и т. п.) -нелинейная функция (функция) нескольких переменных. [c.126]

Наконец, с целью получения тех же результатов используем элементарные преобразования направленных графов. Для определения (Ог с помощью последовательного выполнения третьего и первого преобразований исключим вершину з (рис. 3.7,6). Затем, используя второе преобразование, исключаем вершину 0)4. Из полученного графа (рис. 3.7, в) находим [c.115]

Так как указанные подмножества производят разбиение множества шестивершинных графов, то исследование планарности графов Gg сводится либо к элементарному подсчету числа степеней у каждой вершины и проверке свойств 1 и 2, либо к преобразованию графа Ge в /Сб и последующей проверке условия (5.1). [c.187]

Легко видеть, что граф Мэзона является тривиальным следствием элементарного преобразования направленного графа Коутса. [c.116]

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

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...