Полученный граф
Cтраница 3
Нетрудно убедиться, что полученный граф разрешает ЗИП / и сложность его такая же, что и у исходного. [31]
Какова вероятность того, что полученный граф связен. Заметим, что в этих задачах две вершины могут быть связаны только одним ребром. [32]
Расщеплять выбранный узел или перерисовывать полученный граф не обязательно, поскольку перечисленные правила служат только для понимания значения различных членов, входящих в выражение для Д; однако в некоторых случаях Д удобнее определить, имея перед глазами перерисованный граф. [34]
Для хранения исходных данных, промежуточных результатов и полученного графа решений требуется память порядка O ( t V ( G) бит. [35]
С § 42 по § 60 производится подсчет суммарной длины ребер полученного графа. [36]
Проведем в 0i ребро, начало его обозначим PQ и объявим корнем полученного графа. Нагрузку ребер дерева предикатами из F % определим следующим образом. [37]
 |
Сигнальные графы четырехполюсника.| Схема цепи, иллюстрирующая метод сигнальных графов. [38] |
Если рассматриваемый четырехполюсник входит в состав более сложной схемы, то к полученному графу пристраивают вершины и ребра, отображающие и другие части схемы. [39]
Проведем в ( 3 ребро, начало его обозначим / Зо и объявим корнем полученного графа. Нагрузку ребер дерева предикатами из FS определим следующим образом. [40]
Следовательно, если каждый класс эквивалентных состояний заменить одним состоянием путем склеивания соответствующих вершин, то полученный граф переходов будет задавать то же самое отображение, что и первоначальный. [41]
Определение 6.2. Двудольный граф СЫ ( А В Е назовем магистральным, если в результате удаления в нем всех висячих ребер полученный граф будет состоять из простой цепи и / или изолированных вершин. Здесь висячим считается ребро, инцидентное висячей вершине. Обработку графа G, при которой каждая вершина просматривается однократно, будем называть магистральной. Обработка магистральных двудольных графов характеризуется однократным просмотром каждой вершины. Заметим, в частности, что ребро и звездный граф, как связные компоненты графов, отражающих соответственно взаимосвязи типов 1: 1 и l: N, также являются магистральными. [42]
Для каждого из результативных вариантов всего процесса последовательных делений матрицы Р производим ( в обратном порядке) склеивание графа L из полученных графов. Каждый шаг склеивания состой. [43]
Возьмем т - 1 исключительных слоев и соединим их простыми дугами, проектирующимися на простые дуги базы, и построим регу-лярную окрестность Яж 1 полученного графа. [44]
Проверить, совпадают ли степени всех вершин в / ( ( G), и если нет, то нельзя ли удалить из него одну вершину так, чтобы полученный граф удовлетворял этому требованию. [45]
Страницы: 1 2 3 4