Фиктивная вершина
Cтраница 1
Фиктивная вершина соединяется с каждой из выбранных дугой с нулевым значением функции стоимости и неограниченной пропускной способностью. [1]
Входные и выходные фиктивные вершины введены исключительно для простоты изложения и описания алгоритмов структурного анализа. [2]
Добавляя фиктивные вершины начального и конечного состояний и соединив их через промежуточные вершины ( аппараты), можно получить сеть, содержащую все возможные варианты расчета ХТС. Переход из начального состояния в конечное по какому-либо маршруту будет соответствовать определенной последовательности расчета ХТС. [3]
Дополнить граф фиктивными вершинами так, чтобы Mv стало кратно К. [4]
Таким образом, фиктивная вершина играет роль метки, показывающей то место в последовательности, где необходима перенастройка аппаратуры. В терминах графа фиктивная вершина и ассоциированные с ней дуги обеспечивают существование цепи между двумя действительными вершинами. [5]
После этого отбросим фиктивную вершину, и если нужно, сделаем исправление структурных нарушений. [6]
Таким образом, корнем расширенного графа является фиктивная вершина. [7]
Дополним граф Gv модуля [ Mv / K ] К - Mv фиктивными вершинами без информационных связей, соответственно изменив матрицу смежности Cv. Отображение д вершин полученного графа Gv, удовлетворяющее условиям (4.3.28) - (4.3.30), будет также удовлетворять условиям 2.1 и 2.2 утверждения: 4.3.1. Поэтому отображение д есть отображение вершин графа Gv в решетку R с горизонтальным сечением К, т.к. матрица смежности Cv PqCvPq будет иметь вид матрицы смежности решетки. [8]
Ввиду простоты структурного графа, однако, эту операцию мы выполним без введения фиктивной вершины. [9]
Если не указаны ни начальная, ни конечная вершины графа, то вводим фиктивную вершину z, которая соединяется дугами нулевой длины со всеми вершинами графа в обоих направлениях. Эту вершину принимаем за начальную и находим кратчайший гамильтонов контур. Исключив из него дугу нулевой длины, выходящую из г, и дугу нулевой длины, заходящую в г, получим кратчайший гамильтонов путь. [10]
Для удобства формализации задач синтеза оптимальных логических структур ЛБД и СБД целесообразно ввести в каноническую структуру специальную фиктивную вершину ( 0), из которой исходят дуги, направленные в первые группы иерархии. Если корневая вершина дерева поиска находится не на первом уровне иерархии ( t 1), то для нее существуют два варианта доступа: непосредственный и последовательный. Непосредственный доступ осуществляется путем создания дополнительного массива вторичных индексов. Последовательный доступ осуществляется одним из возможных путей из вершины 0, проходящих через различные группы вышестоящих уровней иерархии, связанных с корневой вершиной дерева поиска. [11]
 |
Характеристики информационных элементов. [12] |
Если число процедур Mv в v - м модуле не кратно К, то дополнением графа структуры выполнения модуля Mv фиктивными вершинами без связей обеспечить кратность Mv К. [13]
После этого фиктивную вершину нужно отбросить. [14]
Таким образом, фиктивная вершина играет роль метки, показывающей то место в последовательности, где необходима перенастройка аппаратуры. В терминах графа фиктивная вершина и ассоциированные с ней дуги обеспечивают существование цепи между двумя действительными вершинами. [15]
Страницы: 1 2