Вес - дуга
Cтраница 1
Вес дуги здесь определяется долей участия одного компонента в реализации другого. Оптимальной будет такая последовательность узлов, при которой сумма обратных дуг минимальна. [1]
Вес дуги представляет собой скорость элементарной реакции при единичной концентрации участвующего в ней промежуточного вещества. Эту характеристику в литературе - называют и частотой реакции ( Г. М. Шваб), и кинетическим коэффициентом ( А. А. Баландин), и вероятностью. [2]
Вес дуги канонической структуры рассчитывается аналогично и определяет суммарное использование u - vi взаимосвязи между информационными элементами при реализации процедур обработки ЕЬ. [3]
Кроме веса дуги, удобно также пользоваться понятиями веса пути, контура, фактора. Эти веса равны произведению весов всех дуг, входящих соответственно в путь, контур или фактор. [4]
Информацию о весах дуг во взвешенном графе можно представлять в виде матрицы весов W ( wij), где tww - - вес дуги ( aj Oj), если дуга ( GJ OJ) существует, а для несуществующих дуг веса обычно помечают нулем или знаком ос в зависимости от приложений. [5]
 |
Структурный граф и соответствующие ему скоростные графы Коутса и Мэзона, К 45 - 02 - 35. [6] |
Здесь и далее для наглядности вес дуг в формулах заключены в круглые скобки, путей - в квадратные, а контуров и фак-торов - в фигурные. [7]
Перед началом работы d [ v ] совпадает с весом дуги ( A, v), если такая существует, или равно оо в противном случае. [8]
Марковская граф-модель программы представляет собой взвешенный управляющий граф программы, причем веса дуг ( а также вершин) являются фиксированными значениями некоторых параметров. Для правильно построенной программы и ее граф-модели можно из входа попасть последовательно по дугам в любую вершину, а из любой вершины - в выход. Ограничений на конфигурацию программы и множество реализаций счета граф-модель не накладывает. Для завершения построения модели нужно соединить дугой конечную ( выход) ц начальную ( вход) вершины граф-модели, так что вход становится концом этой дуги. [9]
Пусть орграф G ( V, Е) задан списками смежно-стп, и пусть w ( e) - вес дуги е ( а ( е), р ( е)), где через а ( е) мы будем обозначать начало дуги, а через р ( е) - ее конец. Будем предполагать, что граф не имеет петель. [10]
Информацию о весах дуг во взвешенном графе можно представлять в виде матрицы весов W ( wij), где tww - - вес дуги ( aj Oj), если дуга ( GJ OJ) существует, а для несуществующих дуг веса обычно помечают нулем или знаком ос в зависимости от приложений. [11]
Матрица смежности полностью определяет структуру графа ( с точностью до изображения на плоскости и нумерации вершин), в том числе и взвешенного ( в матрице смежности которого элемент а полагаем равным весу дуги ( xlt a. [12]
Вес дуги характеризует мощность множества задач, в которых используется соответствующая дуге процедура. [13]
Отображая систему уравнений с помощью орграфа, поставим в соответствие переменным системы уравнений вес вершин орграфа, а связям между переменными - дуги. Веса дуг равны коэффициентам при переменных. Такое отображение является взаимно-однозначным. [14]
Можно положить, например, что дугам отвечает работа по выполнению какого-либо оператора процесса решения, а вершинам отвечают точки перехода от оператора к оператору. В этом случае вес дуги может принимать значение, равное времени выполнения оператора. [15]
Страницы: 1 2