Любое ребро

Cтраница 1

Любое ребро образует треугольник. [1]

Любое ребро определено при этом парой вершин, инцидентных не менее чем двум смежным граням. [2]

Фундаментальные циклы, содержащие ребро а (. [3]

Любое ребро, одна концевая вершина которого лежит в Г ], а другая в Гг, должно принадлежать фундаментальному разрезу, так как добан ление любого такого ребра к ребрам из 7 и Г2 приводит я образованию другого остова графа С и, следовательно, любое множество, не содержащее таких ребер, не будет разрезом. [4]

Фундаментальные циклы, содержащие ребро аг. [5]

Любое ребро, дна концевая вершина которого лежит в Г ], а другая в Тг, цолжно принадлежать фундаментальному раареэу, так как добавление любого такого ребра к ребрам иэ Т и Тг приводит я обра-аованию другого остова графа G и, следовательно, любое множество, не содержащее таких ребер, не будет разрезом. [6]

Любое ребро R в F ( E) является тогда редукционным ребром, и граф Н в (6.6.1) является графом исключения. Будем говорить, что он получается из Я сингулярной реберной заменой. [7]

Любое ребро графа либо входит в состав какого-нибудь цикла, либо нет. Эту композицию формально можно рассматривать как граф молекулы, состоящей из звеньев квазимономеров, отличающихся друг от друга функциональностью, а также числом содержащихся в них настоящих мономерных звеньев и распределением последних в пространстве. Таким квазимономерам соответствуют графы ( рис. III.3, г), получающиеся из свободных циклов ( рис. III.3, б) добавлением к ним белых вершин, отвечающих непрореагировавшим функциональным группам. [8]

Выбрать любое ребро ( u v) G U, удалить обе вершины из /, добавить их к множеству С. [9]

Удаление любого ребра из дерева делает его несвязным, так как удаляемое ребро составляет единственную цепь, соединяющую его граничные точки. Следовательно, дерево можно также определить как минимальный связный граф, где минимальность понимается в том смысле, что он не содержит подграфа, который состоит из всех его вершин и является связным. [10]

Добавление любого ребра ( х х) из О, не принадлежащего Т, к ребрам дерева Т приводит к образованию точно одного ( простого) цикла, состоящего из ребер остова Т, лежащих на ( единственной) цепи из x в х, и только что добавленного ребра. Так как в графе О имеется т ребер, п - 1 из которых лежат в Т, то число всех циклов, построенных таким способом, равно т - п 1, что совпадает с цикломатическим числом графа С. [11]

Добавление любого ребра ( xi: xs) из G, не принадлежащего Т, к ребрам дерева Т приводит к образованию точно одного ( простого) цикла, состоящего из ребер остова Т, лежащих на ( единственной) цепи из X ] в Х, и только что добавленного ребра. Так как в графе G имеется т ребер, п - 1 из которых лежат в Г, то число всех циклов, построенных таким способом, равно т - п 1, что совпадает с цикломатическим числом графа G. [12]

Удаление любого ребра ( i, /) разбивает граф G ( U, V) на два дерева. [13]

Длина любого ребра параллелепипеда равна длине проекции вектора M M2 на координатную ось, параллельную ребру. [14]

Наоборот, любое ребро Е в графе C ( S) будет содержаться в максимальном полном графе U для S, и притом обычно в нескольких таких графах. Каждому U соотнесем вершину s U) и соединим с s все вершины каждого U в С. Очевидно, так полученный граф T ( S, S) имеет С своим графом сигналов. [15]

Страницы: 1 2 3 4