Последовательность - вершина
Cтраница 1
Последовательность вершин 1, 2, 3, 4, 5, 6, 7, 8, 9, Ш, 16, 11, 12, 13, 14, 15 определяет гамильтонов путь. [1]
Определим последовательность вершин, связанных с произвольной начальной вершиной, с помощью понятия приведенного декартового произведения. [2]
Цепью называется последовательность вершин и ребер, образующая путь в соотнесенном неориентированном графе. Отсюда всякий путь является цепью, обратное верно только для неориентированных графов, в которых понятия пути и цепи совпадают. [3]
Далее необходимо определить последовательность вершин m - й грани, находящихся внутри площади, ограниченной вершинами k - и грани. Эту проверку продолжаем до тех пор, пока не обнаружим, что вершины тч и mq 1 находятся внутри и вне площади k - E грани. Аналогично повторяем процесс для вершин k - u грани, лежащих внутри m - й грани, продолжая его с вершины с номером ks i. Предположим, что вершины k, и knl лежат внутри и вне площади m - й грани. [4]
В основе построения последовательности вершин длины O ( nlogn) для любого сводимого графа лежит разбиение графа на куски, причем никакой из них не превосходит двух третей целого графа. [5]
Цепь можно обозначить последовательностью вершин, которые она содержит. Можно рассматривать как конечные, так и бесконечные цепи. [6]
Путь в графе есть последовательность вершин, в которой соседние вершины смежны; цикл есть путь, в котором начальная и конечная точки совпадают. [7]
Для каждой цепи рассмотреть последовательность вершин, через которые она проходит, и доказать конечность числа таких последовательностей. [8]
В приведенной на чертеже последовательности вершин также получается вписанный и одновременно описанный деся-тпсторонник. [9]
Многоугольник должен быть представлен последовательностью вершин. [10]
 |
Пример Найдите циклы в графе G из примера. [11] |
Циклом в графе принято называть последовательность вершин го, vi, 1 Vk, каждая пара которых является концами одного ребра, причем VQ vi, а остальные вершины ( и ребра) не повторяются. Иными словами, цикл - это замкнутый маршрут, проходящий через каждую свою вершину и ребро только один раз. [12]
Минимальный разрывающий путь - это минимальная последовательность вершин ДО, отображающих те элементы, одновременный отказ которых приводит к отказу всей системы. Минимальный разрывающий путь ДО - это путь, по которому происходит распространение отказа системы. Элементами этого пути являются, следовательно, первичные отказы, в результате которых возникает главный отказ ХТС. [13]
Решение-потомок в этом алгоритме формируется как последовательность вершин графа в том порядке, в котором они становились текущими. [14]
Маршрутом длины п в графе называется последовательность вершин Vi и ребер е УО ь уь 2, vn такая, что для каждого ребра ej его конец есть вершина vh а начало - вершина Vj. Маршрут называется циклическим, если последняя его вершина vn совпадает с первой. Если при этом все вершины, кроме первой и последней, различны между собой, то мы можем рассмотреть подграф, состоящий из вершин vt и ребер ejy называемый циклом. Маршрут называется цепью, если все вершины Vi различны. [15]
Страницы: 1 2 3 4