Cтраница 3
Таким образом, исходный граф не содержит гамильтонова цикла. Последовательность вершин ( 10, 1 и 2) является началом максимальных простых цепей ( 6, 5, 4, 3, 8, 7), ( 6, 5, 4, 3, 8, 9), ( 6, 5, 9, 8, 3, 4), ( 6, 5, 9, 8, 7), ( 6, 7, 8, 3, 4, 5, 9), ( 6, 7, 8, 9, 5, 4, 3), ( 3, 4, 5, 6, 7, 8, 9), ( 3, 4, 5, 9, 8, 7, 6), ( 3, 8, 7, 6, 5, 4), ( 3, 8, 7, 6, 5, 9), ( 3, 8, 9, 5, 4), ( 3, 8, 9, 5, 6, 7) и ни одна из них не образует гамильтонова цикла. В силу симметрии то же самое справедливо для всех других цепей. [31]
Подграф получается из исходного графа удалением некоторых вершин и всех дуг, для которых удаленные вершины являются граничными. [32]
Последовательному соединению ветвей исходного графа соответствует параллельное соединение дуальных ветвей и наоборот. [33]
Эти ациклические структуры исходного графа образуют циклы в максимально сильно связном графе, если искусственно конечный оператор соединить дугой с входным. [34]
Задача агрегированного описания исходного графа G может быть сведена к следующей: по графу G и по заранее выбранному простому графу Г найти такое распределение множества вершин У по спискам, при котором / было бы минимальным. [35]
Образуем подграф G исходного графа G, отражающего конфигурацию газопроводной системы, удалив ребра, покрытые в - обобщенном смысле теми узлами, в которых уже установлена аппаратура для измерения расхода газа. [36]
Ясно, что если исходный граф пленарный, то никакие попытки выделить типовые графы к успеху не приведут. [37]
Отсюда следует, что исходный граф G7 непланарный. Таким образом, в рассмотренном случае оказалось достаточно проанализировать производные графы, получающиеся после удаления только двух вершин. Естественно, при иной нумерации вершин графа G7 типовой граф мог быть обнаружен на другом шаге. Более того, если бы GI был планарным, то, чтобы убедиться в этом, пришлось бы последовательно удалить все семь вершин. [38]
В итоге получено разбиение исходного графа на два плоских суграфа. [39]
Если коэффициенты передачи ветвей исходного графа в свою очередь могут быть представлены графами, то эти специальные подпрограммы сами содержат программу команд и новые подпрограммы. Программа команд, очевидно, и в этом случае будет той же, поскольку задача по-прежнему состоит в упрощении графа. [40]
Саксов граф - подграф исходного графа G, все ком поненты которого являются полными графами одновалентного типа ( изолированные связи) и ( или) циклами. [41]
Таким образом, для исходного графа хода выполнения программы ( рис. 3.6) существует только производный граф второго порядка, и он содержит несколько вершин, а не одну единственную вершину. [42]
Сформулированное правило иллюстрируется рис. 2.20. Исходный граф показан на рис. 2.20, а; штриховые линии соответствуют построению дуального графа. На рис. 2.20, б изображен дуальный граф. [43]
Поставим в соответствие каждому ребру исходного графа то ребро двойственного графа, с которым оно пересекается. [44]
Ветвям контура ( сечения) исходного графа соответствуют ветви сечения ( контура) дуального графа. [45]