Cтраница 1
Диаграмма графа Г получается из диаграммы для Г снятием стрелок. [1]
В приложении приведены диаграммы связных транзитивных графов, которые строились с помощью ЭВМ на основе учета орбит стабилизаторов и цикловых индексов групп автоморфизмов графов, множеств нетождественной стабильности и декомпозиции графов по операциям декартова, тензорного и лексикографического произведений. Диаграммы имеют прикладной интерес - их можно рассматривать в качестве каталога архитектур связи процессоров в вычислительных системах. Кроме того, усмотрение закономерностей расположения вершин и их связей для различных семейств транзитивных графов позволяет синтезировать бесконечные серии графов, являющихся моделями различных структур сетей связи с заданными характеристиками связности, надежности и живучести. [2]
Кроме того, даны диаграммы связных транзитивных графов степени 8, 9, 10, 11, 12, 13 и 14, которые строятся на основе несвязных транзитивных графов. [3]
Кроме того, приводятся три приложения с диаграммами графов, ориентированных графов и деревьев. Основное внимание в книге уделяется теоремам, хотя иногда упоминаются и алгоритмы, и приложения. [4]
Модель первого уровня в форме блок-графа. [5] |
На рис. 2.18 изображена топология модели системы управления первого уровня в виде диаграммы графа, в блоках которого вписаны обозначения векторов внутренних переменных х и полиномиальных матриц D, В С; т 1, 2, 3, систем дифференциальных уравнений. В частном случае блоки описываются уравнениями в форме пространства состояний. [6]
Для накопления фактов, позволяющих выдвигать различные гипотезы о свойствах графов, очень полезно иметь диаграммы графов. Легко изобразить все графы, содержащие менее 6 вершин. Диаграммы графов с 6 вершинами, представленные здесь, были выполнены Кроуэм. [7]
Поместим каждую вершину графа С внутрь соответствующей грани диаграммы графа О и каждое ребро графа С проведем так, чтобы оно пересекало соответствующее ребро графа О. На следующих двух рисунках даны простые примеры. Символом X обозначен кросс соответствующей планарной карты. Этот поворот осуществляется вокруг точки пересечения кривых, представляющих два соответствующих друг другу ребра графов О и О, к которым примыкают стрелки, представляющие кросс X. Такое размещение стрелок приводится в предыдущих диаграммах. [8]
Модель первого уровня в форме блок-графа. [9] |
Модели систем, первого уровня ( 11) образуются как ориентированная взаимосвязь элементов - систем нулевого уровня. На рис. 2.18 изображена топология модели системы управления первого уровня в виде диаграммы графа, в блоках которого вписаны обозначения векторов внутренних переменных хт и полиномиальных матриц D 1, В, С; т 1, 2, 3, систем дифференциальных уравнений. В частном случае блоки описываются уравнениями в форме пространства состояний. [10]
По номограммам могут быть найдены и логарифмические характеристики для выражения, стоящего в квадратных скобках; при этом искомые характеристики звена с ООС определяются для случая последовательно соединенных звеньев. Формы отображения схем САУ могут быть различными-символьными ( уравнения), алгебраическими ( матрицы) или теоретико-множественными в форме диаграмм графов. [11]
Для накопления фактов, позволяющих выдвигать различные гипотезы о свойствах графов, очень полезно иметь диаграммы графов. Легко изобразить все графы, содержащие менее 6 вершин. Диаграммы графов с 6 вершинами, представленные здесь, были выполнены Кроуэм. [12]
Линейное звено. [13] |
Под структурой систем управления понимают причинно-следственную связь между элементами направленного действия. Понятия система и структура являются близкими по смыслу. Наиболее общие определения понятий системы и структуры строятся как отношения на множествах. Графы являются универсальным средством описания структур систем. При небольшом числе элементов и связей весьма наглядны диаграммы графов, т.е. их геометрические образы. В зависимости от элементов множеств рассматриваются различные типы графов. Приведенные в 1.4 диаграммы, иллюстрирующие принципы управления, отражают типовые структуры причинно-следственных отношений основных элементов систем управления и, по существу, представляют собой ориентированные графы. [14]