Направленный граф

Cтраница 2

Направленный граф программы задается либо матрицей переходов, либо в виде списка. Граф просматривается снизу вверх ( против ориентации графа), начиная от одного из выходов. При просмотре отмечаются все пройденные операторы и запоминаются все места приходов от ветвей графа на просмотренный путь. Последовательно просмотр повторяется от непросмотренных входов или операторов с приходами до уже просмотренных участков графа. При таком методе каждый участок графа проходится только один раз, и просмотр имеет строго упорядоченную схему. [16]

Направленный граф цепи. [17]

Направленный граф цепи с тремя незаземленными узлами 1, 2, 3 представлен на рис. 11.2. Ветви 1 - 5 являются пассивными, а ( Г) ветвь 6 содержит независимый источник тока. Направления токов, принятые за положительные, обозначены стрелками. [18]

Направленный граф процесса решения может быть дополнен ненаправленными ребрами, соединяющими операторы с вершинами, обозначающими массивы информации, перерабатываемой данным процессом. [19]

Направленным графом или линейным графом ( графом сигнала, диаграммой прохождения сигнала) называют совокупность узлов и соединяющих их ветвей, стрелки на которых указывают направление передачи сигнала ( воздействия) от одного узла к другому. Другими словами, направленный граф отражает функциональные зависимости процессов в исследуемых цепях. [20]

Ориентации цикла четвертого порядка. [21]

Направленным графом, называется орграф, в котором никакая пара вершин не соединена симметричной парой, дуг. Таким образом, всякая ориентация графа порождает направленный граф. [22]

Направленным графом или графом сигнала ( азывается совокупность узлов и соединяющих их ветвей, имеющих шправление, указываемое стрелкой. Граф не повторяет электрическую цепь, а представляет собой графическое изображение уравнений, связывающих величины, характеризующие данную цепь. [23]

Направленным графом называют сеть направленных ветвей, соединенных в ряде точек, называемых вершинами, которая однозначно определяет систему линейных алгебраических уравнений. Вершинами графа представлены переменные системы, а коэффициентам уравнений соответствуют ветви, которым приписываются так называемые коэффициенты передачи. Таким образом, переменная ж, представленная / - и вершиной графа, определяется как сумма коэффициентов передачи ветвей, входящих в вершину / графа, причем каждый коэффициент передачи умножается на переменную вершины, из которой исходит данная ветвь. [24]

Ориентации цикла четвертого порядка. [25]

Направленным графом называется орграф, в котором никакая пара вершин не соединена симметричной парой дуг. Таким образом, всякая ориентация графа порождает направленный граф. [26]

Пусть направленный граф имеет m ребер и п вершин, которые отвечают незаземленным узлам цепи. Матрица инциденций F данного графа представляет собой прямоугольную таблицу ( двумерный массив), имеющую m столбцов и п строк. [27]

Построив направленный граф по уравнениям ( 3 - 33), приведенным к нормализованному виду, мы получим неопределенный нррмализованный С-граф. Коэффициенты передачи всех ветвей этого графа, заходящих в какую-либо одну вершину, имеют в знаменателе общий нормализующий множитель, который равен собственной проводимости соответствующего узла схемы, если это вершина-напряжение, или собственному сопротивлению соответствующего контура схемы, если это вершина-ток. [28]

Определим формально направленный граф как некое множество вершин и множество дуг, причем каждая дуга ведет от некоторой вершины V к неко. [29]

Схема, состоящая из Ь, С, R, ь-элементов.| Линейный граф схемы. [30]

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