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

Cтраница 2

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

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

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

Увязывание спроектированных деревьев логическими связями в единую базу. - - - - - - - - - логические связи. [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