Фундаментальный цикл
Cтраница 2
 |
Фундаментальные циклы, содержащие ребро а (. [16] |
Следующая теорема устанавливает связь между фундаментальными разрезами и фундаментальными циклами и дает способ построения фундаментальных разрезов. [17]
Следующая теорема устанавливает связь между фундаментальными разрезами и фундаментальными циклами и дает способ аостроения фундаментальных разрезов. [18]
В порядке возрастания номеров к формальному дереву графа подключают хорды и образуют фундаментальные циклы. Направление циклического потока в фундаментальном цикле выбирают совпадающим с направлением потока в хорде. [19]
Тот факт, что существует т - п - f - 1 фундаментальных циклов, вытекает из теоремы А. Те преобразования, которые мы выполнили, чтобы получить из блок-схемы, изображенной на рис. 31, конструкцию, представленную на рис. 32, после добавления е0, не изменяют этого значения т - n - f - 1, хотя в результате этих преобразований могут возрасти как т, так и п; описанную конструкцию можно было бы обобщить так, чтобы не прибегать к этим тривиальным преобразованиям вообще ( см. упр. Заметим, однако, что в нашем рассуждении неизвестные переменные обозначали числа, показывающие, сколько раз проходятся ребра, а не сколько раз осуществляется вход в каждый блок на блок-схеме. [20]
Понятие дерева как математического объекта было впервые предложено Кирхгофом [36] в связи с определением фундаментальных циклов, применяемых при анализе электрических цепей. Приблизительно десятью годами позже Кэли [5] вновь ( независимо от Кирхгофа) ввел понятие дерева и получил большую часть первых результатов в области исследования свойств деревьев. [21]
 |
Граф без эйлерова цикла. [22] |
Вследствие этого матрица фундаментальных разрезов может быть немедленно получена, как только известна матрица фундаментальных циклов, и наоборот. [23]
Понятие дерева как математического объекта было впервые предложено Кирхгофом [36] в связи с определением фундаментальных циклов, применяемых при анализе электрических цепей. Приблизительно десятью годами позже Кэли [5] вновь ( независимо от Кирхгофа) ввел понятие дерева и получил большую часть первых результатов в области исследования свойств деревьев. [24]
 |
Граф без эйлерова цикла. [25] |
Вследствие этого матрица фундаментальных разрезов может быть немедленно получена, как только известна матрица фундаментальных циклов, и наоборот. [26]
 |
Блок-схема алгоритма АГДМ выбора специального формального дерева графа с минимальным перекрыванием. [27] |
Алгоритм АГМ построения подматрицы [ FT ] цикломатичес-кой матрицы структурного графа ГЦ основан на поиске фундаментальных циклов графа. Эта задача имеет комбинаторный характер. При ее решении построением прадеревьев с корнями определяются наборы ветвей, образующие элементарный цикл с каждой хордой графа. Отметим, что общее число построенных прадеревьев графа равно числу фундаментальных циклов графа BST - В качестве корня г - го прадерева выбирается узел k, являющийся началом i - й хорды графа ( t l esr), а в качестве дуг прадерева - активные и пассивные ветви дерева СТГ безотносительно к их направлению. Висячие вершины прадерева соответствуют узлам СТГ, которым инцидентна только одна ветвь дерева. [28]
Значение n - мерного стабильного характеристического класса касательного расслоения n - мерного замкнутого многообразия на его фундаментальном цикле зависит лишь от класса кобордизма этого многообразия. [29]
Для неориентированного графа, изображенного на рис. 9.15, найти цикломатическое и коцикломатическое числа, а также фундаментальные циклы относительно некоторого остовного дерева. [30]
Страницы: 1 2 3 4