Cтраница 1
Механическая цепь ( а и ее граф, представленный в двух конфигурациях ( б и в. [1] |
Ребра дерева называют ветвями, а ребра, образующие дополнение дерева, - хордами. Связный граф с v вершинами и е ребрами содержит v - 1 ветвей и е - v 1 хорд. С использованием понятия дерева связано определение числа независимых уравнений Кирхгофа, метода выбора независимых уравнений, структуры коэффициентов матриц уравнений и формулы функций цепей. [2]
Граф с тремя неподобными блоками. [3] |
Ребро дерева Т называется симметричным, если его концевые вершины подобны. [4]
Механическая цепь ( а и ее граф, представленный в двух конфигурациях ( б и в. [5] |
Ребра дерева называют ветвями, а ребра, образующие дополнение дерева, - хордами. Связный граф с v вершинами и е ребрами содержит v - 1 ветвей и е - v 1 хорд. С использованием понятия дерева связано определение числа независимых уравнений Кирхгофа, метода выбора независимых уравнений, структуры коэффициентов матриц уравнений и формулы функций цепей. [6]
Граф с тремя неподобными блоками. [7] |
Ребро дерева Т называется симметричным, если его концевые вершины подобны. [8]
Определим теперь нагрузку ребер дерева предикатами из F % следующим образом. [9]
Оценим число v ребер дерева, которые будут фактически построены. [10]
Определим теперь нагрузку ребер дерева предикатами из РЗ следующим образом. [11]
Мы можем перенумеровать все ребра дерева Т, инцидентные вершине V, каким-либо образом: А, АЧ, , А / г, и в соответствии с этой нумерацией приписать номера ответвлениям дерева Т в вершине V: У, У, -, У и ( ребро Л - принадлежит ответвлению У) - см. разд. [12]
Указанные технологические расчеты выполняют для каждого ребра дерева. Каждую цепь проверяют на выполнение условия ( 51) и только в этом случае цепь рассматривают как один из приемлемых вариантов обработки, и сравнивают с другими по затратам. [13]
Направленное дерево получается, если каждому ребру дерева дается одно или более направлений. Ориентированный граф - это граф, каждое ребро которого имеет единственное направление. Граф снабжен знаками, если каждое его ребро считается положительным или отрицательным. Граф интенсивности п - это мультиграф, в котором любая пара точек соединяется не более чем п ребрами. Граф типа п получается из графа мощности п окрашиванием его ребер, причем так, что любые два ребра, соединяющие одну и ту же пару вершин, имеют различные цвета. [14]
Описанный в данном разделе алгоритм вычисляет пропускные способности ребер дерева Т за п - 1 этапов. Каждый этап состоит в вычислении потока в графе, получаемом последовательно из ранее построенного графа с помощью конденсации, как об этом говорилось выше в разд. [15]