Соединение - граф
Cтраница 1
 |
Пример образования соединения графа. а - полный граф G ( X, W. б - полученное соединение S. [1] |
Соединение графа 5 есть частичный граф, который образуют только замкнутые контуры. [2]
При соединении графов отдельных аппаратов в граф МВУ производится операция связывания аппарата и исключения промежуточных переменных, аналогичная в определенной мере операции дополнения системы уравнений МВУ уравнениями связей элементов. [3]
Для облегчения процесса соединения графов удобно указать явным образом вершины-источники и вершины-стоки. Мы будем обозначать вершины-источники зачерненными полукругами, а вершины-стоки - белыми полукругами. Эти графы назовем графами, построенными в форме четырехполюсников, или просто графами четырехполюсников. [4]
Полиэдром Т - соединений графа G ( обозначение: TJ ( G)) называется сумма выпуклой оболочки векторов инцидентности Т - соединений и неотрицательного октанта. [5]
При анализе системы существуют два способа соединения отдельных графов. [6]
Другой матричной моделью БИС является матрица соединений R графа G ( X, L), строки и столбцы которой соответствуют его вершинам, а элементы - числу дуг между ними. [7]
В шестой главе рассмотрены вопросы трассировки соединений графов модульных схем. Исследованы волновой алгоритм Ли, лучевые алгоритмы трассировки и алгоритмы трассировки на основе построения связывающих деревьев. Разработан алгоритм трассировки соединений модульных схем дискретных устройств при расположении схемы в нескольких слоях. [8]
Рассмотрим свойства операций объединения, пересечения, дополнения по отображению и соединения графов и определим структуры, которые образуют по этим операциям множества подграфов и суграфов. Использование различных свойств операций позволяет выполнять эквивалентные преобразования графов, а знание структур позволяет переносить на графы все результаты, известные в алгебре для структур данного типа. [9]
 |
Инверсия на входных зажимах многополюсника. [10] |
Правила пересоединения графов подсхем с п парами зажимов будут, очевидно, теми же, что и при соединении графов четырехполюсников: наложение допускают только полувершины одного типа, а составлять можно только полувершины противоположных типов. [11]
Остальная часть схемы, состоящая из исключенных ветвей, не вошедших в дерево схемы, называется хордами, или соединениями графа. Число хорд равно числу независимых контуров схемы. Подграф в виде хорд может содержать замкнутые контуры; он может получиться и несвязанным. [12]
Пример 2.5. Пусть G ( J, F) и Я ( У Р) - графы из примера 2.2. Найти граф, равный соединению графов G и Я. [13]
ЗЬ) Приведите примеры ( когда это возможно) ( i) двудольного графа, являющегося регулярным; ( ii) кубического графа с девятью вершинами; ( ш) Платонова графа, являющегося двудольным; ( iv) ( для каждого п) простого графа с я вершинами и ( п - ( п - 2) / 2 ребрами; ( v) простого графа, изоморфного своему реберному графу; ( vi) простого графа, чье дополнение изоморфно реберному графу; ( vii) колеса, дополнением кото-рого является циклический граф; ( viii) четырех связных графов, являющихся регулярными графами степени 4; ( ix) Платонова графа, являющегося реберным графом другого пла-тонова графа; ( х) связного графа, не представимого в виде соединения дву-х графов. [14]
На рис. 40 показаны схема последовательного соединения трубопроводов ( /, 2) ( а) и граф этой схемы, а на рис. 41 даны схема и граф для соединения разветвленного трубопровода. Для соединения трех трубопроводов ( см. табл. 11) в зависимости от желаемого конечного графа ( или матрицы) полного соединения следует использовать 1 из 26 возможных для этого соединений графов. Такая гибкость в выборе графа позволяет сразу получить необходимый результат. Обычно выбирают графы, которые упрощают вычисления. [15]
Страницы: 1 2