Упрощение - граф
Cтраница 1
Упрощение графа обычно выполняют, чтобы вскрыть те или иные связи между переменными. [1]
 |
Правило инверсии обобщенных графов. [2] |
Упрощение графа можно начинать с произвольной вершины и последовательно преобразовывать вершины в любом порядке. [3]
 |
Коэффициенты не - [ IMAGE ] - 9. Диаграмма размещения. [4] |
Упрощение графа завершается, когда в заштрихованной области на диаграмме на рис. 7 - 9 не остается членов, отличных от нуля. [5]
Для упрощения графа и перехода к / / - параметрам можно воспользоваться двумя способами: а) последовательным упрощением графа ( исключением узлов мк и / б, что довольно трудоемко); б) использованием формулы Мэзрна. [6]
Для упрощения графа применяется также операция расщепления узла, которая формально Похожа на его удлинение с тем принципиальным отличием, что при расщеплении узлы стока и истока не соединяются ветвью с единичной передачей. [7]
Для упрощения графа и перехода к / / - параметрам можно воспользоваться двумя способами: 1) последовательным упрощением графа ( исключением узлов ик и ie, что довольно трудоемко); 2) использованием формулы Мэзона. [8]
Для упрощения графа G до графа Г выполняется следующее. На основе матрицы D определяется граф Г ( X; U) с вершинами xk g X, соответствующими вершинам / ft 6 / графа G. В графе Г вершина xt соединяется дугой с вершиной Xj, если в графе G из It в / имеется хотя бы одна дуга. При этом полностью сохраняется индексация вершин xk 6 X ( k 1, ka), а дуги определяются обычным образом как упорядоченная пара ( xt, Xj) 6 U - Кроме того, в графе Г игнорируются петли, имевшие место в графе G. Более того, в графе Г можно исключить отмеченные выше ( см. гл. Граф Г можно еще более упростить, если все простые цепочки ( последовательность вершин графа, имеющих только по одной входной и выходнойдуге) заменить одной дугой. При этом каждой дуге, заменяющей цепочку, будут соответствовать вершинные сечения с последовательной заменой типа ИЛИ всех вершин простой цепочки, а для вершины, заменяющей блок, необходимо выделить вершинные сечения на блоке, если такая вершина войдет в вершинное сечение на упрощенном графе. [9]
Для упрощения графа электрической цепи применяют эквивалентные преобразования, позволяющие заменить часть исходной цепи другой эквивалентной цепью с более простой структурой. [10]
 |
Приведение простого графа сигналов. [11] |
Процесс упрощения графа в основной граф с двумя переменными называется приведением. [12]
Программируя операции упрощения графа на машине, мы одновременно получаем программу преобразования прямоугольных или квадратных матриц, включая нахождение обратных матриц. [13]
 |
Упрощение графа, не содержащего контуров. [14] |
Эти преобразования достаточны для упрощения графа, не содержащего петель. [15]
Страницы: 1 2 3