Проверяемый текст

Письман, Дмитрий Михайлович. Герт-сетевой анализ временных характеристик работы узлов распределенных систем обработки информации (Диссертация 2006)

[стр. 35] номеров или букв, заключенных в треугольные скобки (например, <1, 2>, Направленный граф с множеством узлов V и множеством дуг Е будем обозначать . Для каждой дуги будем говорить, что i является предком j и j является потомком i. Множество потомков узла i будем обозначать S(i). Множество предков узла i будем обозначать P(i). Узел, не имеющий ни одного предка, будем называть источником, а узел, не имеющий ни одного потомка, стоком. Узлы, не имеющие ни предков, ни потомков, будем называть изолированными. Направленный граф G’= будем называть подграфом графа G=, если V ’czV и Е’сЕ . Подграф G ’= будем называть порожденным графом G и множеством узлов V ’, если V ’ciV, множество Е ’ = ( e E, i, j e V 5}, т.е. подграф посгроен на узлах V’ и дугах, начальные и конечные узлы которых принадлежат V ’. Будем называть маршрутом последовательность дуг, в которой конечный узел одной дуги является начальным узлом следующей дуги. Маршрут, узлы которого различны (не повторяются), будем называть путем. Маршрут, узлы которого различны (не повторяются), кроме совпадающих начального и конечного узлов, будем называть циклом. Последовательность дуг, в которой конечный узел одной дуги является либо начальным, либо конечным узлом другой дуги, причем все узлы дуг различны, будем называть полупуть. Следует отметить, что термины «путь» и «цикл» даны согласно нотации К. Neumann [12]. В русском переводе работы Д. Филипс, А. ГарсиаДиас [92] данные термины имеют другое значение. Направленный граф, не имеющий ни одного цикла, будем называть ациклическим. 35

[стр. 24] Направленный граф с множеством узлов V и множеством дуг Е будем обозначать . Для каждой дуги будем говорить, что i является предком j и j является потомком i. Множество потомков узла i будем обозначать S(i). Множество предков узла i будем обозначать P(i). Узел, не имеющий ни одного предка, будем называть источником, а узел, не имеющий ни одного потомка, стоком. Узлы, не имеющие ни предков, ни потомков, будем называть изолированными. Направленный граф G’= будем называть подграфом графа G=, если V’c V и Е ’сЕ. Подграф G’= будем называть порожденным графом G и множеством узлов V’, если V’cV , множество Е’ = ( 6 Е, i, j € V’}, т.е. подграф построен на узлах V’ и дугах, начальные и конечные узлы которых принадлежат V’. Будем называть маршрутом последовательность дуг, в которой конечный узел одной дуги является начальным узлом следующей дуги. Маршрут, узлы которого различны (не повторяются), будем называть путем. Маршрут, узлы которого различны (не повторяются), кроме совпадающих начального и конечного узлов, будем называть циклом. Последовательность дуг, в которой конечный узел одной дуги является либо начальным, либо конечным узлом другой дуги, причем все узлы дуг различны, будем называть полупуть. Следует отметить, что термины «путь» и «цикл» даны согласно нотации К. Neumann [90]. В русском переводе работы Д. Филипс, А. Гарсиа-Диас [74] данные термины имеют другое значение. Направленный граф, не имеющий ни одного цикла, будем называть ациклическим. Узел j будем называть достижимым из узла i, если существует путь из узла i в узел]. Также будем считать достижимым узел i из самого себя. номеров или букв, заклю ченных в треугольные скобки (например, <1, 2>, 24

[Back]