Дополнительная вершина

Cтраница 2

Можно считать, что соответствующий концу ручки цикл остается как на конце Е, так и на дырке Я, поскольку требующиеся для этого дополнительные вершины и ребра в точности уравновешивают друг друга, оставляя число п - т / неизменным. [16]

Кроме того, если практически возможен выход за пределы нормы какой-либо величины за счет совокупности изменений в пределах норм ряда величин, являющихся причинами ее изменений, то такое поведение рассматриваемой величины сопоставляется с дополнительной вершиной подмножества V, влияющей на рассматриваемую величину. [17]

Для п с28 через / обозначим максимальное число, такое что n ( j) п и обозначим через G граф, образованный из графа G ( i) добавлением п - n ( j) дополнительных вершин без добавления дополнительных ребер. Поскольку заполнение всех стоков графа G ( /) из начальной конфигурации без камней в вершинах требует с4т ( /) камней, должен найтись некоторый сток, заполнение которого требует с4т ( /) камней. [18]

Предлагаемый метод предназначен для трассировки при числе слоев m 2 и не гарантирует проведение всех трасс в одном слое, На геометрические характеристики ячейки накладываются следующие ограничения, Трассы, координаты возможного расположения вершин графа и дополнительных вершин представляют регулярную структуру, Причем на одном слое эта структура является системой горизонтальных, а на другом слое - системой вертикальных линий, по которым прокладываются проводники и устанавливаются контакты, Исходной информацией для алгоритма трассировки является описание платы и цепей, что получается после решения задачи размещения модулей на плате. [19]

Если две одинаковые вершины ( состояния Z) ограничивают цикл, который состоит из i - - 2 вершин, i l, и общее расстоя ние по Хэммингу для произвольных соседних вершин цикла равно единице, тогда нужно добавить в цикл дополнительную вершину, одинаковую с одной из вершин цикла, а общее число вершин графа должно быть четным. [20]

Пусть сцена ( рис. 13 15) состоит всего из одного сектора, но он невыпуклый. В результате появится одна дополнительная вершина 7 и сектор будет разбит на две выпуклые части ( 0 - 1 - 2 - 7 - 6 и 2 - 3 - 4 - 5 - 7), они и станут SubSector. По результатам разбиения построим двоичное дерево, узлами которого являются разбивающие плоскости, а листьями - SubSector. [21]

Такой поток называется максимальным. Для этого вводятся две дополнительные вершины и и v и дуги v, v 1, v, v с бесконечными пропускными способностями. [22]

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

По существу, имеются два типа задач, связанных с декомпозицией: задачи разбиения объекта на непересекающиеся части и задачи покрытия, когда получающиеся части могут перекрываться. Иногда в целях декомпозиции объекта на минимальное число частей допускается введение дополнительных вершин, называемых точками Штейнера. [24]

Основные типы структур сети. [25]

Древовидная структура ( рис. 6.11 6) предполагает наличие между каждой парой узлов только одного маршрута. Число ребер в древовидных структурах равно п - 1, поэтому при включении дополнительных вершин требуется добавить такое же число каналов. [26]

При сглаживании в полилинию добавляются дополнительные вершины, а старые вершины полилинии, сохраняясь в описании полилинии, переводятся в особое состояние контрольных точек. Поэтому такое сглаживание обратимо: мы в любой момент можем отменить сглаживание - Убери сгл ( Decurve), при этом добавленные при вычислении кривой дополнительные вершины будут удалены, а истинные вершины полилинии будут восстановлены. [27]

Структуры, в которых обобществлены вершины и ребра. Многие сложные октаэдрические структуры удобно описывать как построенные из субъединиц, которые могут быть, например, конечными группами или бесконечными цепями, связанными между собой через дополнительные вершины и ( или) ребра с образованием слоя или трехмерной каркасной структуры. [28]

Следует, впрочем, оговориться, что справедливость идеи о межлигандном взаимодействии далеко еще не доказана. Не следует забывать, что при смещении по периодической таблице влево от шестой группы и при переходе к лантанидам мы встречаемся главным образом с полиэдрами, в основе которых лежит та же тригональная призма, но лишь с дополнительными вершинами, расположенными над центром прямоугольных граней призмы ( одно -, двух - и трехгаапочная тригональная призма), причем расстояния М - L до атомов, центрирующих грани, как правило, остаются большими, чем до шести основных атомов. [29]

Пять контактов цепи.| Кратчайшее связывающее дерево Ь ( Т 7 5 6 5 23.| Дерево Штейнера, 2 точки Штейнера, ЦТ 19. [30]

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