Cтраница 2
Индекс i здесь означает номер вершины, из которой исходит дуга, а индекс / - номер оператора ( вершины), который выполняется после оператора с номером i. [16]
Индекс / С определяет номер вершины предшественника. Вслед за этим происходит обращение к элементу, находящемуся на пересечении строки К и последнего столбца матрицы смежностеи ( символы 14, 15), и если он равен 1 то это означает, что предшественник вершины Е ( /) принадлежит к вершинам И и, следовательно, Е ( /) включается в структурное описание. Вслед за этим происходит возврат к началу цикла. [17]
В массиве s запоминаются номера предпоследних вершин минимальных путей, т.к. в алгоритме используется формула ad x CL Если бы в алгоритме использовалась формула аа х ak - то в массиве s запоминались бы номера вторых от начала вершин минимальных путей. [18]
Далее найденный порядок расположения номеров вершин грани дополняется номером вершины. [19]
Каждый цикл задан последовательностью номеров вершин НФ, образующих грань материального тела, с указанием соответствующего признака качества цикла - материальной грани или входа в отверстие НФ. Можно показать [130], что указанный набор циклов может быть фундаментальным и может однозначно определять топологию соединения вершин НФ. [20]
Поисковое дерево для словаря.| Помеченное дерево. [21] |
Иначе говоря, по номеру вершины х в нумерации всех вершин Д находим ее номер в нумерации листьев. Суммируя длины всех таблиц, получаем оценку леммы для длины программы. [22]
Рядом со строками матрицы проставлены номера вершин, из которых проводятся цепи к корню, сверху от столбцов указаны номера дуг дерева. [23]
Здесь в первой строке записаны номера вершин графа, а во второй строке - случайная подстановка, определяющая одно из возможных решений. Одной из характерных особенностей задачи о коммивояжере, как, впрочем, и большого ряда других задач, является ограничение на возможные комбинации значений в хромосоме. В этом случае имеем: один и тот же город не может быть посещен дважды и все города должны быть посещены. [24]
За Яг - обозначим множество номеров вершин, связанных ребром с вершиной i. Пусть QeA - множество номеров вершин, в которых сходятся больше одной дуги, а й еЛ - номера вершин, в которые можно попасть только по одной дуге. Множество Q назовем множеством номеров свободных узлов системы. Множество Q KC - множество номеров вершин, попарно связанных между собой, которое соответствует узлам входа и выхода всех КС. Обозначим QOT - множество номеров вершин из Q, которое соответствует узлам с сосредоточенными отборами газа, а ОПОд - узлам с сосредоточенными подачами газа. Пусть Q и 2 - множество номеров свободных узлов с заданными функциями соответственно расхода и да) вления. [25]
В § 17 производится занесение номера вершины, выбранной во внутренне устойчивое подмножество, в комплекс. [26]
Индекс i ребра Uij соответствует номеру вершины xit а индекс / - порядковому номеру ребра, инцидентного этой вершине. [27]
На рис. 7.5 в скобках выписаны номера вершин, установленные в соответствии с указанным правилом. [28]
Общее число вершин графа); номера вершин ( задач-последователей), в которых либо используются результаты решения i - й задачи, либо в соответствии с принятой технологией выполнения функций управления их решение нельзя начать до за-вершелия данной работы. [29]
Прадерево технических решений. [30] |