Ориентированный цикл
Cтраница 2
G ( V) не содержал ориентированных циклов, в которые можно попасть из вершины А. [16]
В конечном связном графе, всегда можно построить ориентированный цикл, проходящий через каждое ребро по одному разу в каждом из двух направлений. [17]
 |
Графы линейных механизмов каталитических реакций. [18] |
Циклами в графе линейного механизма обычно называют только правильно ориентированные циклы. [19]
Легко видеть, что требование согласованности эквивалентно требованию отсутствия ориентированных циклов, полностью состоящих из дуг множества S. Цель этой заметки - получить оценки для числа f ( n), наибольшего из таких целых чисел &, что каждый турнир Тп содержит множество из k согласованных дуг. [20]
Сколько существует графов, являющихся суперпозициями трех взаимозаменяемых экземпляров ориентированного цикла шестого порядка. [21]
Структура элементов сетевой модели описывается ориентированным графом, не имеющим ориентированных циклов. В этой модели может содержаться несколько вариантов проектируемого объекта, однако во всех вариантах сохраняется неизменным отношение порядка между входящими элементами. Отношение порядка между элементами проектируемого технологического процесса в перестановочных моделях обычно задается с помощью графа, содержащего ориентированные циклы. Причем все варианты маршрута, проектируемые по перестановочным моделям, различаются порядком между входящими в них элементами. [22]
Структура элементов сетевой модели описывается ориентированным графом, не имеющим ориентированных циклов. В этой модели может содержаться несколько вариантов проектируемого объекта АЬ однако во всех вариантах сохраняется неизменным соотношение порядка между входящими элементами. [23]
 |
Примеры гамаков в М - сетях. [24] |
Теперь рассмотрим примеры противоположной ситуации, когда, несмотря на отсутствие ориентированных циклов в М - сетях, блокировка вычислений может возникать. Заметим, что возникновение дедлоков, как правило, связывается с наличием контуров в соответствующих графовых моделях обработки. Наличие контура в таком графе свидетельствует о возможности возникновения дедлока. Однако блокировки вычислений могут быть обусловлены и другими причинами, например взаимозависимостью параллельных путей передачи данных от одного процесса-производителя. Этот эффект был замечен при изучении некоторых акторных моделей, в частности SDF. [25]
Тогда Н0 есть граф того же типа, так как если бы Я0 содержал ориентированный цикл С, не содержащийся в G, то ребра из С должны были бы принадлежать одному из графов Я. Из принципа максимальности заключаем, что должны существовать максимальные графы Я01эО с теми же ориентированно-циклическими ребрами. Из теоремы 8.3.3 следует, что в Я0 все вершины должны быть сравнимы; следовательно, Я0 является слабым упорядочением. [26]
Отношение порядка между элементами проектируемого технологического процесса в перестановочных моделях задается с помощью графа, содержащего ориентированные циклы, причем все варианты At, проектируемые по перестановочным моделям, различаются отношением порядка входящих в них элементов. [27]
Доказать, что если полустепень исхода каждой вершины ориентированного псевдографа положительна, то в нем существует ориентированный цикл. [28]
F является объединением вершинно непересекающихся ориентированной ( и, г) - цепи Р и некоторых ориентированных циклов. [29]
Верно или нет следующее утверждение: Направленный граф с корнем, не содержащий ни циклов, ни ориентированных циклов, является ориентированным деревом. [30]
Страницы: 1 2 3 4