Никакое ребро

Cтраница 2

Следует стараться, чтобы трубы не имели внутри никаких ребер, диафрагм и других деталей, которые препятствуют применению механических способов очистки. [16]

Если дано паросочетание М, то вершина яг, не являющаяся: конечной вершиной никакого ребра из М, будет называться экспонированной вершиной. На рис. 12.3, где паросочетание показано жирными линиями, вершины хв и х9 являются экспозирован-ными. [17]

Звездный граф. [18]

Если дано паросочетание Л /, то вершина х не являющаяся: конечной вершиной никакого ребра из Л /, будет называться экспонированной вершиной. На рис. 12.3, где паросочетание показано жирными линиями, вершины хъ и х9 являются экспозирован-ными. [19]

Говорят, что некоторый цвет отстутствует в данной вершине, если в этот цвет не окрашено никакое ребро, инцидентное этой вершине. [20]

К, только если дополнение К не содержит никакого из этих графов Н Если бы часть Ко не содержала никаких ребер некоторого / / о7, то в (8.4.2) был бы граф / ( с тем же свойством, в противоречии с предположением, что все / ( являются порождающими графами. [21]

Если ребер меньше k, то набор пар можно сделать содержащим k элементов; формально добавим, например, пару ( 1, 1), которой не может соответствовать никакого ребра. [22]

Предположим сначала, что G имеет базисный граф В. Никакое ребро в B ( L ] не может быть излишним, так как иначе оно приводило бы к уменьшению В. В В существует только одно ребро, соединяющее пару листовых множеств L и L % в G ( и в В ], так как если одно такое ребро содержится в В, то другие, очевидно, являются излишними. Ребра из В образуют порождающий граф для G, и никакие ребра из В не могут бып. [23]

Очевидно, что построенный граф G имеет совершенное паросочетание. Более того, нельзя добавить никакое ребро, соединящее две вершины в GS или в GO, чтобы при этом не образовалось новое совершенное паросочетание. [24]

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

Подразобьем ребро графа G двумя новыми вершинами, если при этом не возникает i / 1 непересекающихся Т - разрезов; будем продолжать эту процедуру до тех пор, пока это возможно. Поскольку, как мы ранее убедились, никакое ребро не будет подразбито более чем v вершинами, то за конечное число шагов мы получим граф G, не имеющий v 1 реберно непересекающихся Т - разрезов. Отметим, что граф G является также двудольным и каждый Т - разрез в G имеет не менее двух ребер. [26]

Чтобы построить 2-паросочетание, содержащее N, мы поступим следующим образом. Для каждой компоненты Gi, такой, что никакое ребро из М не инцидентно G - и F ( G -) 1, рассмотрим нечетный цикл G -, проходящий через v - и встречающий М - в некотором своем почти совершенном паросочетании. Мы утверждаем, что такое 2-паросочетание является наибольшим. [27]

В графе ( V, А) имеется ровно, один узел S. V, называемый стартовым узлом, не являющийся конечным узлом никакого ребра; имеется ровно один узел Я. У, называемый стоп-узлом, который не является начальным узлом никакого ребра, и каждый узел и находится на некотором пути от S к Я. [28]

Частного вида графы, в которых каждый блок представляет собой единственный простои цикл, называются деревьями Хусими. Они могут быть охарактеризованы также тем свойством, что в них никакое ребро не может принадлежать более чем одному простому циклу, ( См. Харари и Нормана и Харарн и Улен-бека. [29]

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

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