Ориентированная графа

Cтраница 3

Взаимно однозначные отображения множества V на себя определяются однородными ориентированными графами степени 1 на V. [31]

Понятия радиус, центр и диаметр могут быть обобщены на ориентированные графы определенных типов. Если мы переопределим d ( v, w) как число дуг в кратчайшем пути из v к w, то нужно либо предположить, что существует путь из v к w для каждой v и w, либо считать, что понятие радиусов и диаметров не определены для некоторых ориентированных графов. Последнее условие можно устранить, считая, что рассматриваются только сильно связные графы. [32]

Согласно этому определению, автоматы, представленные на рис. 3.9 ориентированными графами, изоморфны. [33]

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

Хэйл [132] указывает метод обращения матриц специального вида, связанных с ориентированными графами. [35]

Мы приводим описание алгоритма для случая неориентированного графа, но его распространение на ориентированные графы - для порождения всех остовных древо-видностей ориентированного графа - совершенно очевидно. [36]

Для указания набора элементарных операторов и порядка их следования при задании конкретного алгоритма используют ориентированные графы, называемые граф-схемами соответствующих алгоритмов. [37]

В следующих нескольких теоремах мы представим образцы некоторых задач такого рода, относящихся к двудольным и ориентированным графам. [38]

Для-указания набора элементарных операторов и порядка их следования при задании конкретного алгоритма удобно пользоваться ориентированными графами особого ряда, называемыми граф-схемами соответствующих алгоритмов. [39]

Задача с конечной стадией. [40]

В этом параграфе рассмотрен еще один пример и описана общая программа для отыскания оптимальных путей в конечных ориентированных графах с известными длинами ( ценами) дуг. [41]

Учение о цепях Маркова в теории вероятностей ( см., например, Феллер [1]) связано с ориентированными графами в том смысле, что события представляются вершинами, а ориентированное ребро ( дуга), идущее из одной вершины в другую, указывает на то, что вероятность прямого перехода от одного события к другому положительна. Этот подход подробно изложен в книге Харари, Нормана, Картрайта [ 1, стр. Подобная интерпретация ориентированных графов возникает ъ разделах численного анализа, посвященных обращению матриц и вычислению собственных значений. [42]

Это соответствие между двудольными графами и ориентированными графами позволяет перенести результаты, полученные выше для двудольных графов, на ориентированные графы. [43]

Книга ученого из ГДР, содержащая изложение теории одного из классов игр, в которых множества позиций с допустимыми в них ходами описываются ориентированными графами. Приведенные в книге результаты, в основном принадлежащие автору, превращают набор отдельных утверждений о таких играх в систематическую теорию. [44]

Метод F-колец в конечном счете сводится к получению и обработке больших числовых массивов, каждый элемент которых трактуется как количество путей специального вида в цветных ориентированных графах. Такие вычисления, как правило, весьма громоздки, поэтому их разумно проводить с помощью ЭВМ. Трудность исследований в области F-колец связана с тем, что они требуют сочетания обширных познаний в области конечных групп с тонкой комбинаторной интуицией и виртуозной программистской техникой. [45]

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