Изолированная вершина

Cтраница 2

Нулевым столбцам ставим в соответствие изолированные вершины. [16]

Иногда рассматриваются только подграфы без изолированных вершин или только подграфы, содержащие все вершины графа; такие подграфы полностью определяются множеством своих ребер. [17]

Контрпример к гипотезе.| Реберно-регулярный ребер - Теперь Сформулируем теоре. [18]

Теорема 14.12. Реберно-симметрический граф без изолированных вершин является или вершинно-симметрическим, или двудольным. [19]

Контрпример к гипотезе.| Реберно-регулярный ребер - Теперь Сформулируем теоре. [20]

Рассмотрим реберно-симметрический граф G без изолированных вершин, имеющий q ребер. [21]

Для данного графа О без изолированных вершин встает вопрос о существовании такой предкарты на некотором множестве 5, что О и 0 ( Ь) изоморфны. Для каждого ребра А графа О определяем множество А ( X, 0Х, рХ, 0фX) из четырех элементов, называемых кроссами, таким образом, чтобы для любых двух различных ребер все восемь кроссов были различны. [22]

Рассмотреть граф, состоящий из двух изолированных вершин. [23]

Теорема 13.1.3. Любой неориентированный граф без изолированных вершин имеет такое доминирующее множество D, что его дополнение D также является доминирующим множеством. [24]

Действительно, лес, состоящий из изолированной вершины ( дерева размера 1) и дерева размера п - 1 2р - 1 будет различающим, поскольку оба числа нечетны. [25]

Предположим, что вначале мы имеем п изолированных вершин. [26]

При п 1 получаем все графы без изолированных вершин. Этот случай исследуется легко. Случай п - 2 охватывает все графы, не имеющие ни висячих, ни изолированных вершин. При п 3 приходим к го-меоморфно несводимым графам без висячих вершин. [27]

Функции связывания вершин в дерево. [28]

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

Эдмондса применяется к связному графу ( без изолированных вершин) то получаемая в результате предкарта будет картой. [30]

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