Cтраница 1
Порядок вершин bt в множестве В ( х) будет соответствовать порядку, в котором эти вершины записаны в строчке, отвечающей вершине х в 5-таблице связей. [1]
Порядок вершин в деке определяет ориентацию ребер многоугольника. [2]
Порядок вершины определяется числом областей, смежных рассматриваемой области. Это число обычно пропорционально раз меру рассматриваемой области, и, следовательно, вершины, имею щие высокий порядок, соответствуют большим областям. [3]
Отрезки направлены ( порядок вершин выбран) таким образом, что справа от отрезка всегда находится сектор. Существуют и такие отрезки, для которых секторы находятся с обеих сторон, - так называемые двусторонние отрезки. [4]
При графическом изображении стрелка на дуге указывает порядок вершин. Дуги называются кратными, если их начальные и конечные вершины совпадают. [5]
Порядок на всем множестве вершин графа, а также порядок вершин, смежных всякой его вершине, соответствует алфавитному порядку букв, помечающих вершины. [6]
В отличие от соотношения Татта, в четырехчленном соотношении играет роль порядок вершин. В соотношении Татта роль играет только ребро. В четырехчленном соотношении третий член зависит не только от ребра, но и от порядка вершин этого ребра. [7]
Величина / зависит от графа так же, как и от порядка вершин в списках смежности. [8]
Тот факт, что отклик измеряется с ошибкой, причем не исключена и инверсия порядка вершин в ранжировоч-ном ряду, заставляет дополнительно использовать ряд правил. [9]
Двойные индексы заменяем одинарными, так как в данном случае рассматривается простая последовательность ребер без учета порядка вершин, соединяемых этими ребрами. [10]
Напомним, что - мерный симплекс-это выпуклая фигура с k - - линейно независимыми вершинами, и что его можно ориентировать ровно двумя способами, фиксируя порядок вершин с точностью до четной перестановки. Ориентация - мерного полиэдра определяется заданием ориентации каждого из входящих в него симплексов; мы будем считать, что полиэдр не изменяется при сокращении двух симплексов, отличающихся только ориентацией. [11]
Фактически в этом определении содержится класс адресных представлений; конкретное представление Q, однозначно отображающее сеть т в текст Q ( т), определяется алфавитом С, выбором порядка вершин и способами построения меток и ссылок с учетом алгоритма ср. [12]
Максимальное число тактов движения информации до получения всех конечных результатов называется порядком вершин информационного графа. В рассматриваемом примере порядок вершин определяется легче по рисунку и равен одному такту. [13]
В данном случае в качестве структуры данных удобно использовать граф смежности строк контура ( К-ГСС), поскольку его вершины соответствуют пересечениям контура с некоторой горизонтальной прямой. В точке максимума верхний порядок вершины равен нулю, а в точке минимума нижний порядок вершины равен нулю. Любые другие пары значений порядков недопустимы для полной области. Предполагается, что единицами измерения значений х и у служат размеры ячеек сетки. [14]
Кроме этих трех свойств полезно использовать свойства степень вершины и порядок вершины. Степень вершины х равна числу вершин в Гх. Порядок вершины равен минимальному числу ребер цикла, которые необходимо пройти от вершины х, чтобы вернуться к этой же вершине; если х не входит в цикл, то его порядок равен бесконечности. Соответствующие множества вершин должны иметь одно и то же число вершин. Это позволяет реализовать очень простую процедуру выявления неизоморфных структур: если число вершин структуры G, обладающих некоторым свойством, не равно числу вершин структуры G, обладающих теми же свойствами, то структуры G и G неизоморфны. [15]