Транзитивное замыкание - Большая Энциклопедия Нефти и Газа, статья, страница 2
Если вам долго не звонят родственники или друзья, значит у них все хорошо. Законы Мерфи (еще...)

Транзитивное замыкание

Cтраница 2


Аналогичное свойство для ограниченного транзитивного замыкания читателю предлагается доказать самостоятельно.  [16]

Другим способом построения транзитивного замыкания отношения Е является применение поиска в глубину ( или в ширину) в графе У, Еу.  [17]

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

19 Увязывание спроектированных деревьев логическими связями в единую базу. - - - - - - - - - логические связи. [19]

Далее устанавливается соответствие транзитивных замыканий реквизитов оставшихся показателей в сформированной древовидной структуре.  [20]

Частичное упорядочение является транзитивным замыканием любого своего порождающего графа. Как в теореме 9.1.1, мы получаем, что частичное упорядочение имеет не более одного базисного графа В, и если такой граф В существует, то он состоит из существенных ребер. Следует отметить, что, когда частичное упорядочение представляют в виде графа, обычно изображают не сам граф частичного упорядочения, а его базисный граф В. В частности, это имеет место, когда цепи между а и b конечны.  [21]

Частичное упорядочение является транзитивным замыканием любого своего порождающего графа.  [22]

На практике же смысл транзитивного замыкания заключается в том, что из всех причинно-следственных цепочек базы знаний из предложения Sj в предложение s выбирается такая, которая имеет критический путь максимальной достоверности.  [23]

Итеративные запросы обеспечивают вычисление транзитивных замыканий. Синтаксически это достигается приписыванием звездочки каждой команде, которая должна выполняться итеративно.  [24]

Тогда, используя алгоритм транзитивного замыкания легко определить G-орбиты.  [25]

Граф, являющийся своим транзитивным замыканием, называется транзитивным.  [26]

Множества Nu и полученные транзитивным замыканием множества Na выписаны в табл. И.  [27]

Число компонент связности при транзитивном замыкании и при редукции графа не изменяется.  [28]

Доказать, что операция образования транзитивного замыкания графа является операцией замыкания.  [29]

В QBE можно непосредственно ссылаться на транзитивное замыкание некоторых отношений, снабжая те или иные компоненты строк запроса постфиксами вида ( L), где п либо положительная целая константа, либо переменная. Если п - константа, то значение зтой константы определяет число уровней, на которое следует подняться или опуститься при поиске по дереву.  [30]



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