ВУЗ:
Составители:
Рубрика:
141
Графом называются два любых множества А и B
, в которых каж-
дому элементу из множества А соответствуют два элемента из множест-
ва В. Элементы А и В называются соответственно ребрами и вершинами
графа. Вершины, соответствующие ребру, называются
концами ребра.
Ребро называется ориентированным, если один из его концов рассмат-
ривается как начало, а другой как окончание. На схеме ориентированное
ребро изображается как отрезок со стрелкой. Граф, в котором отдельные
ребра ориентированны, называется
частично-ориентированным.
Граф, где все ребра ориентированы, называется
ориентированным.
Граф без ориентации ребер называется
неориентированным.
1
3
24
1
5
4
2
5
3
I
I
V
1
С
2
С
3
С
4
С
Рис. 4.10. Минимальные сечения для схемы типа «мостик»
Изучение структуры той или иной схемы равносильно изучению
структуры графов. Граф называется
планарным, если он может быть
изображен на плоскости без пересечений ребер в точках, не являющих-
ся вершинами графа, в противном случае граф является
непланарным.
Для системы электроснабжения свойство планарности, как правило,
выполняется, так как переходы линий друг над другом встречаются от-
носительно редко.
Анализ связей при расчетах надежности заключается прежде все-
го в нахождении и оценке путей между его вершинами, т. е. источником
питания и узлами нагрузки.
Путем графа называется такая последова-
тельность ребер, в которой конец каждого предыдущего ребра совпада-
ет с началом последующего. Однореберный путь называется
непосред-
ственным
, многореберный – транзитным.
Существует много способов определения минимальных путей
графа. Эти способы делятся на аналитические и логико-цифровые (по-
следние реализуются обычно только на ЭВМ) и основаны на аналитиче-
ском представлении схемы в виде матрицы
непосредственных путей.
По путям графа можно также определить и минимальные сечения. Что-
бы составить структурную схему (граф сети), необходимо предвари-
Страницы
- « первая
- ‹ предыдущая
- …
- 139
- 140
- 141
- 142
- 143
- …
- следующая ›
- последняя »
