Простая цепь

Cтраница 1

Простая цепь в графе G называется А-цепью, если ее концевые вершины принадлежат множеству Л, но ни одна из ее внутренних вершин в А не содержится. Галлаи ( 1961) решил задачу отыскания максимального числа вершинно непересекающихся А-цепей сведением ее к задаче о паросочетании. [1]

Простая цепь, проходящая через все вершины графа по одному разу, носит название гамильтоновой цепи. [2]

Простая цепь в L, ребра которой попеременно она не содержится строго ни в какой ( а, ( З) - цепи. [3]

Простая цепь, а также неразветвленные участки сложных цепей обладают тем свойством, что в них через любое поперечное сечение проводников проходит одинаковое число единичных зарядов, или одинаковое количество электричества. [4]

Простая цепь ( путь) в ненаправленном ( направленном) графе представляет собой последовательность ребер ( дуг) и вершин, в которой не повторяется ни одна вершина; контур ( цикл) представляет собой цепь ( путь), начальная и конечная вершины которого совпадают. Говорят, что граф является связным без учета направленности, если существует простая цепь между любой парой вершин. Граф с ( п 1) вершинами является п-кратно связным, если удаление ( п - 1) или меньшего числа вершин не делает его несвязным. Говорят, что две цепи не пересекаются, если они не имеют общих вершин, за исключением конечных точек. Дерево представляет собой связный подграф, в котором отсутствуют контуры. Стягивающее дерево ( остов) представляет собой ( максимальное) дерево, которое содержит все вершины графа. Ребро графа, которое входит в дерево, называется ветвью. Ребро графа, которое не входит в дерево, называется хордой. Дерево начинается в у, откуда исходят все пути дерева. [5]

Основные компоненты электрической схемы спектрального прибора. [6]

Простая цепь искрового разряда не позволяет получать неизменные, контролируемые и воспроизводимые результаты, необходимые для количественных спектрохимических анализов. Лучшая стабильность была достигнута введением в цепь вспомогательного искрового промежутка, имеющего неизменные характеристики. Он играет роль элемента, контролирующего условия разряда через основной, аналитический, промежуток. [7]

Если простая цепь с переходными вероятностями (5.6) невозвратна, то при всех / г мы имеем / эп0; если эта цепь эргодична, то-рп определяют стационарное распределение вероятностей. В этом случае (5.5) обычно интерпретируется как тенденция к устойчивому положению, и это двусмысленное наименование вызвало много-путаницы. XV, 7 замечания о статистическом равновесии применимы здесь без изменений. [8]

Число простых цепей, содержащих три, четыре и пять взршин, может быть выражено в терминах матрицы А. [9]

Для простых цепей элементы гибридной матрицы резистивного многополюсника легко записать, используя принцип наложения. Для сложных цепей эта матрица рассчитывается на ЭВМ, например, с помощью расширенных узловых уравнений. [10]

Число простых цепей, содержащих три, четыре и пять взршин, может быть выражено в терминах матрицы А. [11]

Среди простых цепей Маркова выделяют однородные цепи. [12]

О простой цепи Маркова. [13]

Развитие простых цепей здесь не нужно учитывать, поскольку в ходе этих процессов число активных частиц не меняется. [14]

В более простых цепях, когда не все узлы связаны друг с другом, часто можно значительно уменьшить число уравнений, которые нужно решать совместно. В особенности это касается цепей с двумя узлами. В последнем случае, как и в ряде других, разумно ввести в рассмотрение потенциалы узлов. [15]

Страницы: 1 2 3 4