Фундаментальный цикл
Cтраница 1
 |
Циклический энергетический потоковый граф.| Формальное дерево.| Фундаментальные циклы. [1] |
Фундаментальный цикл / - замкнутый цикл, включающий одну хорду и базисные ( неизвестные) потоки. Направление циклического потока в фундаментальном цикле выбирается совпадающим с направлением потока в хорде. Количество фундаментальных циклов равно числу хорд. [2]
 |
Циклический энергетический потоковый граф.| Формальное дерево.| Фундаментальные циклы. [3] |
Фундаментальным циклам соответствует цикломатическая матрица. [4]
Фундаментальным циклом графа называют элементарный цикл, в который входит одна хорда. Очевидно, что все-фундаментальные циклы линейно независимы. Выбранное для анализа дерево графа ( формальное дерево) однозначно определяет ребра, входящие в каждый фундаментальный цикл. [5]
 |
Исходный граф а, его формальное дерево 7 9ц 72, . з, отсечения ( t b Ti2, т ] 3 и фундаментальные циклы ( ць jij, Из, хорды обозначены штриховой линией, ветви дерева - сплошной ( б. [6] |
Фундаментальным циклом графа называют элементарный цикл, в который входит одна хорда. Очевидно, что все фундаментальные циклы линейно независимы. Выбранное для анализа остовное дерево графа ( формальное дерево) однозначно определяет ребра, входящие в каждый фундаментальный цикл. Ориентация фундаментального цикла совпадает с направлением хорды. [7]
 |
Фундаментальные циклы, содержащие ребро а (. [8] |
Множество фундаментальных циклов неориентированного графа О было определено; в предыдущем разделе как множество V ( С) циклов, каждый из ], которых получается путем добавления какого-нибудь ребра, не принадлежащего остову Т, к ребрам этого остова. [9]
 |
Фундаментальные циклы, содержащие ребро аг. [10] |
Множество фундаментальных циклов неориентированного графа G было определено в предыдущем разделе как множество v ( G) циклов, каждый иэ которых получается путем добавления какого-нибудь ребра, не принадлежащего остову Т, к ребрам этого остова. [11]
Связь матрицы Ct фундаментальных циклов с матрицей инцидентности B ( G) графа устанавливается теоремой, которую мы приводим без доказательства. [12]
Специальный прием формирования фундаментальных циклов, позволяющий разместить неизвестные с наибольшими коэффициентами на диагонали матрицы инциденций В В1, улучшает сходимость вычислений по первому и третьему методам примерно в 2 раза. [13]
Через [ Мп ], Nk всегда обозначается фундаментальный цикл многообразия Мп, Nk. Обсуждение связанной с этим кругом задач теории Тома и ее дальнейшего развития будет позднее ( см. гл. [14]
Уравнение (6.20) представляет собой уравнение баланса давлений по фундаментальному циклу СТГ, образованному i - й пассивной хордой. [15]
Страницы: 1 2 3 4