Последовательность - дуга
Cтраница 1
Последовательность дуг ( без учета их ориентации), соединяющая узлы i и /, называется путем между этими узлами. Если i - /, то путь называется контуром. Сеть является связной при условии, что существует по крайней мере один путь между любой парой узлов. В большинстве приложений сетевые модели представляют собой связные линейные графы. Если все дуги пути, связывающего узлы i и 7, ориентированы так, что единичный поток действительно может пройти по этому пути, то такой путь часто называется ориентированной цепью. [1]
Последовательность дуг сети, в которой каждая дуга имеет с предыдущей ровно одну общую вершину, назовем цепью. [2]
Последовательность дуг сети, в которой конечная вершина каждой дуги является начальной вершиной следующей, назовем путем. [3]
Выберем замкнутую последовательность дуг ( ориентированный маршрут) Р такую, что Р проходит через все вершины D. Начальная и конечная вершины не обязательно должны фиксироваться. [4]
Например, на рис. 8.1 последовательность дуг ( 1 2) - ( 2 3) - ( 4 3) - является цепью, но не является путем, в то время как последовательность ( 1 2) - ( 2 3) - ( 3 4) есть путь. [5]
Задача заключается в отыскании такой последовательности дуг между начальной и конечной точками трассы, для которой F ( у) ( при интересующем нас значении у) достигает максимума. Это - задача первого класса, когда критерий оптимальности представляет собой монотонную функцию пути. [6]
Задача поиска трассы состоит в отыскании такой последовательности дуг между начальной и конечной точками трассы, для которой математическое ожидание времени строительства минимально. При такой формулировке имеет место задача первого класса с аддитивным показателем. [7]
 |
Параллельная вычислительная система и ее графовое представление. [8] |
В этом случае весь путь разбивается на последовательность дуг, каждая из которых соединяет по два процессора. Тогда процесс передачи информации распадается на последовательность обменов первого типа. [9]
Задача поиска трассы может состоять в отыскании такой последовательности дуг между начальной и конечной точками трассы, для которой математическое ожидание времени строительства, подсчитываемое по формуле (1.3), минимально. [10]
Путем ( или ориентированным маршрутом) ориентированного графа называется последовательность дуг, в которой конечная вершина всякой дуги, отличной от последней, является начальной вершиной следующей. [11]
ПУТЬ [ path ] - термин теории графов, последовательность дуг ( к концу одной примыкает начало другой) в направленном ( ориентированном) графе. [12]
Путем ( или ориентированным маршрутом) ориентированного графа называется последовательность дуг, в которой конечная вершина всякой дуги, отличной от последней, является начальной вершиной следующей. [13]
Путь в графе G ( X0) - такая последовательность попарно смежных дуг, у которой конец каждой предыдущей дуги совпадает с началом последующей. Особенностью любого пути в графе G ( X0) изделия х0 является отсутствие повторяемости вершин ( а следовательно, и дуг), и в этом смысле все пути элементарнь и просты. Согласно определению длина произвольного пути равна количеству дуг, составляющих этот путь. [14]
Для ориентированного графа ( орграфа) это соответственно путь из последовательности дуг, в которой ни одна вершина не встречается дважды. [15]
Страницы: 1 2 3 4