Фіктивна дуга - Велика Енциклопедія Нафти та Газа, стаття 1
Фіктивна дуга
Фіктивні дуги, введені при добудові вихідної мережі в контрольну, забороняються для прокладання траси під час зйомки вихідної інформації. [2]
Фіктивні дуги служать встановлення обов'язкових попередніх між вершинами графа. Якщо це попередження є наслідком інших попереджень, то фіктивна дуга не потрібна. [3]
Фіктивні дуги на рис. 4.3 нанесені штриховими лініями. [4]
Якщо фіктивна дуга йде від вершини, а до вершини t між якими є інший шлях, цю дугу слід видалити. [5]
Така фіктивна дуга перешкоджатиме неправильній роботі автомата при подачі на його вхід непередбаченого вхідного вектора, причому автомат залишатиметься у старому стані, не змінюючи виходу. [6]
Усі фіктивні дуги побудованого графа можна поділити на два класи - фіктивні дуги, що з'єднують вхід у вершину і вихід з вершини вихідного графа, та фіктивні дуги, що описують безпосередні попередження. Дуги другого типу за своїм походженням мають обхідні шляхи. Дуги першого типу (після того, як виключені всі дуги, другого типу) виключаються за другим правилом, тому що після цього з кожної вершини виходить не більше однієї фіктивної дуги. [7]
У мережевому плануванні фіктивні дуги, як і реальні, називаються роботами. Тривалість цих робіт вважається відомою, для фіктивних робіт тривалість приймається рівною нулю. Природно продовжити цю термінологію і вважати, що подія настала, якщо виконані всі роботи, що входять до відповідної множини. [8]
Розглянемо безліч Fx фіктивних дуг, які за будь-якої послідовності редукцій можуть бути видалені за другим правилом. Для кожної такоїдуги за визначенням є послідовність попередніх редукцій, які мають бути проведені (і можуть бути проведені) до видалення цієї дуги. [9]
Дуга типу POP - це фіктивна дуга , що вказує, за яких стан слід розглядати як заключне, і визначальна форма, яка повинна бути видана як результат обчислень, якщо обрана альтернатива POP. Одна з переваг представлення цієї інформації як фіктивної дуги полягає у можливості впорядкувати підйом по відношенню до інших дуг, що виходять із того ж стану. [10]
Фіктивний вузол vs() та фіктивна дуга yj(), Vj не показані на рис. 8.6, 8.7, там зображені лише дуги та вузли, що відповідають об'єктам реальної мережі. [12]
При цьому граф може містити низку фіктивних дуг, що відповідають можливим новим дорогам. [13]
У результаті редукцій із графа видаляються деякі фіктивні дуги та вершини. [14]
Тут вказані пропускні можливості дуг, а пунктиром зазначена фіктивна дуга . Її пропускна спроможність передбачається необмеженою. [15]