Линейный граф

Cтраница 4

Метод ДЛВ основан на использовании ряда теорем, касающихся свойств линейных графов, характеризуется рассмотрением лагранжева дерева, ветвями которого, ин-циндентным одной вершине, приписывается вполне определенная масса вероятности. [46]

Граф-схема алгоритма решения системы линейных уравнений. [47]

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

Разработка методов вывода уравнений состояния электрических цепей, основанных на теории линейных графов, принадлежит Максвеллу и Кирхгофу. [49]

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

Так, в [76] ограничивается граф ВС - произвольный граф алгоритма отображается на линейный граф. В [77, 78] уже на произвольный граф ВС отображаются деревья и так называемые последовательно-параллельные графы. И, наконец, в [77, 79] ограничения касаются обоих графов - линейный граф алгоритма отображается на линейный граф ВС. [51]

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

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

Третий метод, привлекающий в настоящее время внимание специалистов, основан на использовании теории линейных графов для получения уравнений состояния электромеханических систем. [54]

По координатам вершин и матрице смежности подпрограмма CICLE производит формирование всевозможных плоских циклов в линейном графе фигуры. Последовательно, вершина за вершимой, просматривается матрица смежности, и подпрограмма WFORMC, к которой обращается подпрограмма CICLE, формирует все циклы, лежащие в одной плоскости. [55]

Боуз [11] обобщил теорему 3.1 на частичные геометрии - класс 1-схем, обладающих точечным графом и линейным графом: оба графа строго регулярны. [56]

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

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