1. Процесс действия по значению глагол: стягивать, стягиваться (1-4).
2. Состояние по значению глагол: стягиваться (1-4).
-я, средний род
Действие по значение глагол стягивать; действие и состояние по значение глагол стягиваться.
Стягивание бочки обручами. Стягивание лодки с мели. Стягивание войск. Стягивание кожи.
... ребро . e=(u,v) с u≠v Пусть f - функция , которая отображает любую вершину в V в. себя , а в противном случае - в вершину w Стягивание e приводит к новому графу G′=(V′,E′), где. V′=(V)∪{w}, E′=E, и для любой вершины x∈.V, вершина x′=f(x)∈V′ инцидентна ребру e′∈E′ тогда . и только ... ... , когда соответствующее ребро e∈E инцидентно x.в G Отождествление вершин Отождествление вершин (иногда называется стягиванием вершин ) не используется ограничение , что. стягивание должно проводиться с вершинами , инцидентными одному ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... замыкания вершин v3 иv4 в.графе рис 6 , апредставлен нарис 6 , бСтягивание Под стягиванием мы подразумеваем операцию удаления ребра еиотождествление .егоконцевых вершин ... ... еиотождествление .егоконцевых вершин Граф Gявляетсястягиваемым графом кграфу Н, еслиН.можно получить изGпоследовательностью стягиваний Граф , изображенный нарис 6 , в, получен стягиванием ребер e1 ие5 .вграфе ... (Теоретические основы электротехники)
... разрешена за время Известны более .быстрые алгоритмы для 3 - и , работающие за время и соответственно . Стягивание Стягивание вершин - это операция , которая из графа делает граф , отождествляя . вершины и , удаляя ... ... , где. и объединены Выражения данные выше приводят к рекурсивной процедуре , названной алгоритм удаления . и стягивания , сформировавшей основу для многих алгоритмов раскраски графов Время работы удовлетворяет такому ... (Алгоритмы и теория алгоритмов)
... увеличивающие пути могут быть эффективно . построены Подпрограмма их поиска использует цветки и стягивание Цветки и стягивание Если дан граф G=(V, E) и паросочетание M графа . G, то цветок B - это цикл в G, состоящий ... ... нечетной длины , а следовательно , цветок . Определим сжатый граф G’ как граф , полученный из G путем . стягивания всех ребер цветка B, и определим сжатое паросточетание M’.как паросочетание графа G’, соответствующее M G’ имеет M’-увеличивающий ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... сигнала достигается . благодаря модуляции проводимости области между коллекторными электродами в результате бунчировки (.стягивания ) электронов акустической волной , генерируемой входным сигналом Первые экспериментальные результаты показывают ... (Акустроэлектроника и акустооптика)
... Минором графа называется граф , который можно получить из исходного путем . удаления и стягивания дуг Мост — ребро , удаление которого увеличивает количество компонент связности в графе ... ... графа G, инцидентных вершине x Обозначается Минимальная степень вершины графа G обозначается . амаксимальная — Стягивание ребра графа — замена концов ребра одной вершиной , соседями новой . вершины ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
Комментарии
Оставить комментарий