Cтраница 2
Объявим а внутренней вершиной и уберем приписанную ей точку у. [16]
Ясно, что внутренние вершины различаются между собой по количеству разрезов, минимально необходимых для того, чтобы стать граничными вершинами. Число, выражающее это количество разрезов, назовем порядком вершины. [17]
Удалим ребра и внутренние вершины цепи Ь из обоих этих циклов, заменив их в каждом из этих циклов одним звеном А. Заметим, что один член семейства Р [ получается из Ь присоединением А. Аналогичным образом можно найти планарную сеть графа К, в которой один член строится из /, присоединением звена А. [18]
Число непосредственных потомков внутренней вершины называется ее степенью. [19]
Неравенства, соответствующие внутренним вершинам G, можно исключить, поскольку G не содержит циклов. [20]
Тогда V будет внутренней вершиной некоторой остаточной цепи Ь моста В2 в С, концы которой обозначим через х и у. Поскольку В1 и В2 перекрываются, то у моста В должна быть еще соединяющая вершина и, которая является внутренней вершиной в цепи Ь, служащей дополнением к Ь в С. [21]
Объявим эти вершины обычными внутренними вершинами графа U и уберем приписанные им записи. [22]
Двоичное дерево, каждая внутренняя вершина которого представляет элементарное решение. [23]
Пока в триангуляции есть внутренние вершины ( в противном случае задача тривиальна), степень каждой из трех граничных вершин не меньше трех. [24]
Двоичное clepeeo, каждая внутренняя вершина которого представляет этементар-пое решение. В зависимости от решения, принятого в таком учло, управление передается левому пли правому поддереву. Результатом является решение, соответствующее листу. [25]
Если у 1 есть внутренняя вершина, принадлежащая 0 - Р или 0 - С. [26]
Во-первых, вводится множество внутренних вершин ( констант), которые порождает сама система по мере необходимости и которые сопоставляются неименованным объектам. [27]
Заметьте, что если бы внутренняя вершина не была покрыта, то две внешние вершины тоже оказались бы непокрытыми, так как каждое ребро соединяет внутреннюю вершину с внешней. [28]
Если линза L не имеет внутренних вершин, то грань линзы L, инцидентная вершине i0 является треугольником. Тогда вершины dn, is, lk определяют треугольник, инцидентный границе / линзы L. [29]
Такую операцию проделаем для всех внутренних вершин, тем самым определим нагрузку всех ребер. [30]