Цикл - граф
Cтраница 2
Показать, что алгоритм Флери всегда позволяет найти эйле ров цикл графа, если таковой существует. [16]
 |
Случай, при котором алгоритм неэффективен. [17] |
Заметим, что, как и в случае порождения всех циклов графа ( разд. [18]
Написать алгоритм, основанный на алгоритме Флери и позволяющий найти все эйлеровы циклы графа. [19]
Пусть А - произвольное ребро графа О, и пусть Р - периферический цикл графа О, проходящий через А. [20]
В данном разделе рассматриваются алгоритмы решения задач, имеющих отношение к структуре циклов графа. [21]
Множество всех циклических векторов образует над Fa векторное пространство, называемое пространством циклов графа G. Базис циклов графа G определяется как базис пространства циклов графа G, состоящий только из простых циклов. [22]
Четвертый класс задач включает в себя порождение всех остов-ных деревьев графа, всех циклов графа или всех клик графа. [23]
Число хорд, или дефицит графа, определяет число отличающихся один от другого циклов графа. Действительно, при добавлении к дереву одной хорды образуется один цикл, причем все образованные таким образом циклы будут различными, так как в каждый из них будет входить по крайней мере по одному элементу, присущему лишь данному циклу. Очевидно, дефицит дерева ( леса) равен нулю. [24]
В таких приложениях, как изучение выполнения вычислительных программ или размыкание обратных связей в системах контроля, необходимо перечислять все циклы графа. [25]
Как мы видели в предыдущем параграфе, матроид M ( G) можно определить на множестве ребер графа G, взяв в качестве циклов матроида циклы графа G; при этом M ( G) называется циклическим матроидом графа О, и его ранговая функция равна коциклическому рангу х ( см. упр. Такие матроиды называются графическими матроидами; мы охарактеризуем их в следующем параграфе. [26]
Граф G называется алгебраически двойственным к графу G, если между ребрами G и G существует взаимно однозначное соответствие, обладающее тем свойством, что элементы подпространства циклов графа G соответствуют элементам подпространства разрезов графа G, и обратно. [27]
 |
Информационный граф системы уравнений математической модели ГЦ ХТС при использовании алгоритма АГР-1П. [28] |
Число итераций при расчете ГЦ по алгоритму АГР-Ш практически не зависит от сложности цепи и выбора формального-дерева графа, так как недиагональные элементы матрицы полных сопротивлений фундаментальных циклов [ Z ] учитывают взаимное влияние расходов по всем циклам графа. [29]
В последнем случае мы будем называть концы этой простой линии концами цепи, а другие вершины цепи - внутренними вершинамиГ Под циклом или цепью графа G понимается его подмножество, которое соответственно есть цикл или цепь. Цикл графа G называется гамильтоновым, если он содержит каждую вершину этого графа. [30]
Страницы: 1 2 3 4