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

Cтраница 4

Направленные графы источников, управляемых током или напряжением. [46]

Если вместо направленных графов используются двунаправленные графы, то элементарная петля, появляющаяся при объединении двух вершин исходного направленного графа в одну, просто отбрасывается. Приемы устранения петель не нужны, так как коэффициенты ветвей двунаправленного графа не име-ют знаменателей. [47]

Преобразование графа типа а в граф типа у. [48]

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

Программа упрощения направленного графа будет рассмотрена применительно к обобщенному графу. [50]

Для упрощения направленных графов любой топологии используют определенные правила, позволяющие найти искомое решение непосредственно по виду структур схем соединения элементов трубопровода. Все вычисления значительно упрощаются благодаря тому, что правило Мейсона ( формула топологической передачи) может быть непосредственно применено к графам. [51]

Говорят, что направленный граф строго связен, если для любых двух вершин V yr, V V имеется ориентированный путь от V к V. R, что для всех V, V R существует ориентированный путь от V до R. Строго связный граф всегда является графом с корнем, но не наоборот. Изображенная на рис. 31 блок-схема может служить примером направленного графа, имеющего корень R в вершине конец; если провести дополнительную дугу от вершины конец к вершине начало ( рис. 32), то граф становится строго связным. [52]

Пусть О - направленный граф, изображенный на рис. 36, и пусть G - ориентированное поддерево с вершинами V0, Vlt V2 и дугами еп, еп. [53]

Блок-схема - это направленный граф, который указывает порядок выполнения операторов программы. [54]

Мы можем построить направленный граф, соответствующий матрице Z, исходя из схематического представления в осях d и q связей в самой машине. [55]

Пусть G - конечный уравновешенный направленный граф, aG - ориентированное дерево, которое состоит т вершин G и некоторых его дуг. [56]

Докажите, что связный и уравновешенный направленный граф является строго связным. [57]

Полное описание структуры направленного графа дает пуХп - матрица соединений ( инциденции), гау строк которой являются порядковыми номерами узлов, а гав столбцов - номерами ветвей. Элементами aik этой матрицы являются символы наличия или отсутствия ветви k, присоединенной к узлу i, которые принимаются равными 1, ( - 1) для выходящей из узла ( входящей) ветви и 0, если ветвь не связана с узлом. [58]

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