Фиктивная дуга
Cтраница 1
 |
Расчетная сеть. [1] |
Фиктивные дуги, введенные при достройке исходной сети в контрольную, запрещаются для прокладки трассы в процессе съемки исходной информации. [2]
Фиктивные дуги служат для установления обязательных предшествований между вершинами графа. Если это предшествование является следствием других предшествований, фиктивная дуга не нужна. [3]
Фиктивные дуги на рис. 4.3 нанесены штриховыми линиями. [4]
Если фиктивная дуга идет от вершины, а к вершине t, между которыми есть другой путь, эту дугу следует удалить. [5]
Такая фиктивная дуга будет препятствовать неправильной работе автомата при подаче на его вход непредусмотренного входного вектора, причем автомат будет оставаться в старом состоянии, не изменяя выхода. [6]
Все фиктивные дуги построенного графа можно разделить на два класса - фиктивные дуги, соединяющие вход в вершину и выход из вершины исходного графа, и фиктивные дуги, описывающие ненепосредственные предшествования. Дуги второго типа по самому своему происхождению имеют обходные пути. Дуги первого типа ( после того как исключены все дуги, второго типа) исключаются по второму правилу, так как после этого из каждой вершины выходит не более одной фиктивной дуги. [7]
В сетевом планировании фиктивные дуги, как и настоящие, называются работами. Продолжительность настоящих работ считается известной, для фиктивных работ продолжительность принимается равной нулю. Естественно продолжить эту терминологию и считать, что событие наступило, если выполнены все работы, входящие в соответствующее ему множество. [8]
Рассмотрим множество Fx фиктивных дуг, которые при какой-либо последовательности редукций могут быть удалены по второму правилу. Для каждой такой дуги по определению имеется последовательность предшествующих редукций, которые должны быть проведены ( и могут быть проведены) до удаления этой дуги. [9]
Дуга типа POP - это фиктивная дуга, указывающая, при каких условиях состояние следует рассматривать как заключительное, и определяющая форму, которая должна быть выдана как результат вычислений, если выбрана альтернатива POP. Одно из преимуществ представления этой информации как фиктивной дуги состоит в возможности упорядочить подъем по отношению к другим дугам, выходящим из того же состояния. [10]
 |
Микромодель узла - потребигелъ.| Микромодель узла - истрчник. [11] |
Фиктивный узел vs () и фиктивная дуга yj (), Vj не показаны на рис. 8.6, 8.7, там изображены только дуги и узлы, соответствующие объектам реальной сети. [12]
При этом граф может содержать ряд фиктивных дуг, отвечающих возможным новым дорогам. [13]
В результате редукций из графа удаляются некоторые фиктивные дуги и вершины. [14]
Здесь указаны пропускные способности дуг, а пунктиром указана фиктивная дуга. Ее пропускная способность предполагается неограниченной. [15]
Страницы: 1 2