Изолированная вершина
Cтраница 4
 |
Недревесная структура руководства. [46] |
Стрелка управления 10 - 8 поставлена условно, чтобы избежать изолированных вершин. Наблюдаемое пересечение стрелок ( которое ниже мы назовем отклонением от проективности) связано не только с нарушением древесной структуры руководства, но и с нарушением естественного порядка слов ради поэтического ритма. При нормальном порядке: Она приходит мне на уста всех чаще... Отметим, что и при отклонении от древесности граф обычно остается связным. [47]
Ясно, что граф, у которого есть хотя бы одна изолированная вершина, не может иметь 1 -фактор. [48]
Теорема 13.1.5. Пусть граф G неориентированный, локально конечный и без изолированных вершин. Тогда для любого минимального доминирующего множества существует другое, не переев -, т кающееся с ним доминирующее множество. [49]
Помеченные ( р, д) - графы, не имеющие изолированных вершин. [50]
Значит, каждый подграф G - состоит из непересекающихся ребер и изолированных вершин. Xe ( G) - Д и мы вновь получаем теорему Кенига о реберной раскраске. В этом и состоит свойство самоулучшения, о котором говорилось выше. [51]
Пусть граф О является объединением двух графов Н и К без изолированных вершин, пересечение которых есть цикл С. [52]
Теорема 13.1.5. Пусть граф G неориентированный, локально конечный и без изолированных вершин. [53]
Помеченные ( р, д) - графы, не имеющие изолированных вершин. [54]
Страницы: 1 2 3 4