Цикл - граф
Cтраница 1
Цикл графа, не содержащий внутри себя вершин и ребер, называется конечной гранью. [1]
Любой периферический цикл графа О является членом каждой планарной сети графа О. [2]
Понятие цикла графа не следует смешивать с понятием цикла, определенным в § 16 и относящимся к подстановкам. [3]
 |
Блок-схема системы алгоритмов структурного анализа. [4] |
Поскольку все циклы графа входят в какой-нибудь комплекс, укрупненный граф является разомкнутым. Далее применяется АУВР, который выдаст УП вершины супервершин укрупненного графа. Полученная УП показывает, в каком порядке в схеме должны рассчитываться блоки и суперблоки. Расчет каждого суперблока комплекса проводится итерационно. В качестве итерируемых параметров выбираются параметры потоков, которые соответствуют дугам, полученным в АОРЦ для каждого комплекса. [5]
Для выявления циклов графа целесообразно предварительно выделить в нем сильно связанные области, т.е. такие максимальные подграфы, каждая из вершин которых связана с любой другой из этого подграфа ориентированным путем. Граф конденсации, как правило, имеет существенно меньшую размерность, чем граф в целом. Поэтому при рассмотрении характеристик вершин графа как возможных критериев оценки решения, переход к сильно связанным областям позволяет перейти к агрегированным критериям, сокращая их число, а анализ дуг - облегчает определение веса критерия. [6]
Иногда на множестве циклов графа рассматривают отношение эквивалентности, считая эквивалентными циклы, проходящие одни и те же вершины в одинаковом порядке. [7]
Нетрудно проверить, что циклы графа на рис. 99 состоят либо из 4, либо из 6 ребер. [8]
Разрешим разрезать и склеивать циклы графа G. Предполагаем, что разрезанная дуга ведет в дополнительную вершину разреза, в которую больше ничего не входит и из которой ничего не выходит. При склейке точка разреза исчезает и дуга приобретает прежний смысл. [9]
Условие взаимной простоты длин циклов графа Г ( А) эквивалентно ацикличности матрицы А. [10]
Таким образом, если система базисных циклов графа Gfj не содержит запрещенных фигур модельного преобразования х / Л - / 9, то / - я выходная функция может быть использована для управления элементом памяти с фиксацией воздействия, а для проверки выполнения условий утверждения 4.2 и его следствия достаточно рассмотреть ( т - п 1) базисный цикл на графе Gfj, где п, т - соответственно число вершин и ребер графа. [11]
Рассмотрим теперь граф Gn T и пометим циклы графа следующим образом. Напомним, что Мпт - это множество всех графов с п занумерованными вершинами и Т ребрами, компонентами которых являются деревья и компоненты с одним циклом, причем допускаются циклы длины единица и два. Если реализация графа Gn T принадлежит множеству s & n T -, то каждый цикл длины г получает метку с вероятностью рг независимо от остальных циклов. Если граф содержит компоненту с более, чем одним, циклом, то ни один из циклов графа не получает метки. [12]
Вершина v не может принадлежать также никакому чередующемуся циклу графа Gij, поскольку, в противном случае, переключая паросочетание F - на этом цикле, мы смогли бы получить совершенное паросочетание F / графа G - Xi, не содержащее ребра, соответствующего числу г и инцидентного вершине v, что противоречит выбору этой вершины. [13]
Итак, мы показали, что семейство всех периферических циклов графа О удовлетворяет трем условиям для планарной сети. [14]
Пусть О-граф многогранника, и пусть W обозначает подпространство циклов графа G. [15]
Страницы: 1 2 3 4