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

Cтраница 1

Дополнительные вершины получают пометки из того же множества чисел О, 1, 2 при одном ограничении: любая вершина, лежащая на стороне основного треугольника, должна быть помечена одной из пометок двух концов этой стороны. Вершины, добавленные внутри основного треугольника, могут быть помечены любой из трех пометок. [1]

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

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

Пусть дана Г - сеть г. Введем дополнительную вершину v и соединим ее ребрами со всеми терминальными входами t: эти дополнительные ребра назовем терминальными. [4]

При построении покрывающих ( остовных) деревьев графа с дополнительными вершинами ( деревьев Штейнера) предложена упрощенная эвристическая процедура, основанная на горизонтальных и вертикальных столбах Штейнера. На основе этой процедуры описан ГА построения прямоугольных деревьев Штейнера. [5]

Полученный граф моментов Гм может отличаться от Гщ лишь наличием двух дополнительных вершин Мвх и Мвых. В остальном при соответствующем сопоставлении со - и М - вершин они совпадают с точностью до изоморфизма и ориентации дуг. [6]

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

Действительно, одно из ребер Ег или Ez может приобрести в И л дополнительную вершину А, но не оба одновременно, так как А входит не более чем в одно из ребер Я. Отсюда следует, что F представляется в виде пересечения некоторых ребер гиперграфа Hjf. Если удаление F нарушает связность Я д, то это же справедливо и относительно Я, поскольку А не может влиять на связность. [8]

Отметим, что максимальность сохраняется, если в фигуру с меньшим числом вершин ввести дополнительные вершины. Поэтому если в представлении фигуры, которая является расширением комбинаторно симметричной фигуры с меньшим числом элементов, обладающей определенным комбинаторным свойством ( например, максимальностью числа пересечений), симметрия сохраняется, то это свойство сохраняется и для большего множества. [9]

Задача ( 1) - ( 4) может быть сведена к ней путем введения дополнительных вершин в рассматриваемую сеть, попри этом возрастает размерность задач. При этом предполагается, что начальная циркуляция является допустимой. Однако легко видеть, что алгоритм может быть распространен и на случай, когда решение начинается с недопустимой циркуляции. [10]

Показатели надежности крупнотоннажного производства слабой азотной кислоты для расчета переходных вероятностей и вероятностей состояний с учетом восстановления элементов. [11]

Для рассматриваемого производства СГИП ( см. рис. 9.7) отличается от ГИП ( см. рис. 9.6) наличием дополнительной вершины и петель при каждой вершине. СГИП ( см. рис. 9.7) построен на основе анализа возможных состояний системы в процессе ее эксплуатации и соответствует стратегии иь которая реально существует. [12]

Согласно операциям из QM, ориентированный структурный граф будет отличаться от изображенного из рис. 3.9, а наличием дополнительных вершин Мвх, МВых и дуг ( 5, Мвах), ( в4, Мвх) с весами ( - 1) и 1, а также противоположной ориентацией всех остальных дуг. [13]

Направленный граф этой системы, очевидно, отличается от графа, изображенного на рис. 3.3, а, наличием дополнительной вершины со. [14]

Предлагает выбрать одну из вершин полилинии и выполнить над ней и прилегающими сегментами различные операции редактирования: разорвать полилинию, вставить дополнительную вершину, перенести выбранную вершину в другое место, заменить несколько сегментов между двумя выбранными вершинами одним сегментом ( выпрямить участок полилинии), установить разную ширину начала и конца выбранного сегмента. [15]

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