Линейный граф
Cтраница 1
Связный линейный граф без циклов ( а также без параллельных линий и петель) называется деревом. [1]
Линейный граф G можно формально определить так. [2]
 |
Граф L ( E. [3] |
Линейный граф L ( A) графа А имеет вершину, соответствующую каждому ребру графа А, и две вершины L ( А) соединены ребром, если и только если соответствующие ребра графа А имеют общую вершину. [4]
Линейный граф частичной геометрии определяется двойственным образом; он также сильно регулярен. [5]
Линейным графом L % назовем граф, полученный из LN перенумерацией я его вершин. [6]
Алгебра линейных графов позволяет различными путями упрощать задачи. [7]
Перечисление линейных графов осуществляется, конечно, с помощью теоремы Пойа, которая и была установлена с целью перечисления по числу линий топологически различных линейных гра-фов с п точками. [8]
Топология линейных графов относится к достаточно сложным дисциплинам. Однако требуется только небольшое число элементарных топологических понятий, чтобы установить соотношения между структурой электрической цепи и формой ее передаточной функции. [9]
Теория линейных графов позволяет разработать общие формальные методы получения уравнений физической системы, не зависящие от ее сложности и физической природы. Особенно важны такие методы для анализа и проектирования сложных систем, содержащих разнородные элементы и преобразователи. [10]
Теорема 3.1. Линейный граф 2 - ( v k l) - cxeMbt при b v является сильно регулярным графом. [11]
 |
Схема, состоящая из Ь, С, R, ь-элементов.| Линейный граф схемы. [12] |
Проследим составление линейного графа на примере. На элементах указаны их идентификаторы, состоящие из условного обозначения и номера. Все узловые точки схемы пронумерованы. Нумерация как узловых точек, так и элементов схемы обычно выполняется в произвольном порядке. Направления токов во всех элементах схемы намечены стрелками, за исключением источника напряжения, для которого указана полярность напряжения. [13]
Направленным или линейным графом ( графом сигнала, диаграммой прохождения сигнала) называют совокупность узлов и соединяющих их ветвей, стрелки на которых указывают направление передачи сигнала ( воздействия) от одного узла к другому. [14]
Сеть ( или линейный граф) состоит из множества узлов ( или вершин, точек) и множества дуг ( или ребер, звеньев), соединяющих различные пары узлов. Поэтому говорят, что сеть является ориентированной. [15]
Страницы: 1 2 3 4