Надежность электроснабжения. Волков Н.Г. - 122 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

каф. ЭСПП ЭЛТИ ТПУ
122
турном анализе, целью которого является определение минимальных путей или ми-
нимальных сечений.
1
4
5
1
42
3
53
II
III
II
II
III
III
1
П
2
П
3
П
4
П
I
IV
2
Рис. 4.9. Минимальные пути для схемы типа «мостик»
Графом называются два любых множества А и B, в которых каждому элементу
из множества А соответствуют два элемента из множества В. Элементы А и В назы-
ваются соответственно ребрами и вершинами графа. Вершины, соответствующие
ребру, называются
концами ребра. Ребро называется ориентированным, если один
из его концов рассматривается как начало, а другой как окончание. На схеме ориен-
тированное ребро изображается как отрезок со стрелкой. Граф, в котором отдельные
ребра ориентированны, называется
частично-ориентированным. Граф, где все реб-
ра ориентированы, называется
ориентированным. Граф без ориентации ребер назы-
вается
неориентированным.
1
3
24
1
5
4
2
5
3
I
I
V
1
С
2
С
3
С
4
С
Рис. 4.10. Минимальные сечения для схемы типа «мостик»
Изучение структуры той или иной схемы равносильно изучению структуры
графов. Граф называется
планарным, если он может быть изображен на плоскости
без пересечений ребер в точках, не являющихся вершинами графа, в противном слу-
чае граф является
непланарным. Для системы электроснабжения свойство планарно-

Страницы