Дерево - граф - Большая Энциклопедия Нефти и Газа, статья, страница 2
Оригинальность - это искусство скрывать свои источники. Законы Мерфи (еще...)

Дерево - граф

Cтраница 2


16 Граф ТС и его дерево.| ТС для расчета установившегося теплового процесса. [16]

Остальные ребра образуют дополнение дерева графа и являются хордами.  [17]

Базисные сечения определяются ветвями дерева графа.  [18]

19 Система из электрических двухполюсников ( а, граф системы ( б, дерево ( в. [19]

Третьим шагом является выбор дерева графа в соответствии с правилами, сформулированными в предыдущем параграфе. В нашем случае заданная параллельная переменная u ( t) входит в дерево, а заданная последовательная переменная i ( t) и искомые последовательные переменные / 2, / е и / 7 - в дополнение.  [20]

Третьим шагом является выбор дерева графа системы. Дерево, являющееся основой для записи уравнений контуров и отсечений, выбирают так, чтобы заданные параллельные переменные вошли в качестве ветвей, а заданные последовательные переменные-в качестве хорд и чтобы искомые параллельные переменные входили в дерево. Обычно можно выбрать несколько вариантов дерева. Если искомая переменная - параллельная и не является ветвью, либо последовательная и не является хордой, то в большинстве случаев их можно просто определить, используя полюсные уравнения компонент и соответствующие переменные, найденные при решении задачи.  [21]

Таким образом, для каждого дерева графа G, содержащего путь Р /, существует единственное дерево графа G /, и наоборот.  [22]

Выше предполагалось, что выбор дерева графа, запись М - матрицы и выражений правых частей системы дифференциальных уравнений производятся вручную. Однако нетрудно заметить, что методика получения формул ММС достаточно формализована и может быть положена в основу алгоритмов автоматического получения ММС. При автоматическом получении ММС исходная информация о конфигурации схемы задается в виде формуляра, в котором в определенном порядке перечисляются наименования компонентов схемы и узлы, к которым компоненты подключены.  [23]

Ветвь графа, не принадлежащая дереву графа, называется связью графа.  [24]

Обратнаятеорема: определитель, соответствующий дереву графа, отличен от нуля.  [25]

Пук - величина / - го дерева графа; ун - код k - то ребра дерева; г - число деревьев графа.  [26]

Важным топологическим понятием графа схемы является дерево графа схемы, представляющее собой любую совокупность ветвей графа, соединяющих все узлы графа без образования контуров. Один и тот же граф схемы может иметь различные деревья.  [27]

Допустим, что принятый способ выбора дерева графа исключает CR - и CL-контуры с С-связями, а также RL-контуры с / - связями.  [28]

Метод узловых напряжений не требует построения дерева графа схемы и топологических матриц. Это обстоятельство делает формирование уравнений метода узловых напряжений более простым в сравнении с формированием уравнений методом сечений.  [29]

30 Третий вариант для определения частичных токов от действия э. д. с. et ( а, э. д. с. е2 ( б и тока J ( в. [30]



Страницы:      1    2    3    4