1-фактор - Большая Энциклопедия Нефти и Газа, статья, страница 1
Для любого действия существует аналогичная и прямо противоположная правительственная программа. Законы Мерфи (еще...)

1-фактор

Cтраница 1


Теория 1-факторов, представленная в работе [ И ], базируется на свойствах пфаффианов.  [1]

Если в G есть 1-фактор, скажем Ог, то ясно, что р четно и ребра графа G. В частности, в / C2n i нет 1-фактора, а в / С2п есть.  [2]

Объединяя эти два множества 1-факторов, получаем для графа G по крайней мере f ( n - 1) / ( д - 2) 1-факторов.  [3]

Если в графе О есть 1-фактор, то очевидно, что подмножества И и V содержат одинаковое число элементов.  [4]

5 Два 1-фактора блока. [5]

Он характеризует графы, обладающие 1-фактором. Предлагаемый при этом способ нахождения 1-фактора совершенно не удобен для применения.  [6]

Тогда / - фактор называют 1-фактором. Через п ( 5) обозначим число всех компонент подграфа 0 [ У ( 0) - 5 ] с нечетным числом вершин.  [7]

Предположим, что у графа О 1-фактора нет.  [8]

Совершенным пар о сочетанием графа называется его 1-фактор. Максимальным пар о сочетанием графа называется паросочетание, содержащее наибольшее число ребер.  [9]

При k 4 2-связный граф G, имеющий 1-фактор, представляет собой цикл длины 4 и все его вершины тотально покрыты его 1-факторами.  [10]

11 Кубический граф, [ IMAGE ] Граф Петер. [11]

По теореме 9.8 он представляет собой сумму 1-фактора и 2-фактора. Пятиугольник и пентаграмм ( пятиконечная звезда) образуют вместе 2-фактор, а пять ребер, соединяющих пятиугольник с пентаграммой, дают 1-фактор.  [12]

Показать, что каждый двудольный кубический граф имеет 1-фактор.  [13]

При всей компактности математических моделей Свх - и 1-факторов ( разд. СВЫх остается сложной задачей, требующей для своего решения привлечения специальных методов. Многолетнее использование автором кибернетических подходов к расчетам выходного качества воды позволяет выделить наиболее эффективные и удобные из них в ориентированную на наши задачи методологию.  [14]

Конечно, каждый регулярный граф степени 1 есть уже 1-фактор, а каждый регулярный граф степени 2 - это 2-фактор. Если любая компонента регулярного графа G степени 2 является четным простым циклом, то G также 1-факторизуем, поскольку его можно представить в виде суммы двух 1-факторов.  [15]



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