Cтраница 3
Пусть G получается из G добавлением / изолированных вершин. Тогда подсемейство Th Sj, содержащее не более / множеств и удовлетворяющее условию U Th Ф U Sj, существует в том и только том случае, когда вершины графа G можно раскрасить в / цветов так, что смежные вершины раскрашены разными цветами. [31]
Теперь, если бы в дополнение к изолированным вершинам в графе существовали две другие компоненты, то в графе нашлось бы дерево размера г, 2 г п / 2, такое, что его вершины не связны ни с одной вершиной, не принадлежащей этому дереву. [32]
При п - 1 получаем все графы без изолированных вершин. Этот случай исследуется легко. Случай п 2 охватывает все графы, не имеющие ни висячих, ни изолированных вершин. При п 3 приходим к го-меоморфно несводимым графам без висячих вершин. [33]
В частном случае связные компоненты могут состоять из изолированных вершин. [34]
Это ограничение означает, что данные сети не имеют изолированных вершин, отличных от полюсных, и вершин, принадлежащих наборам. [35]
Очевидно, что 0 ( Ь) не имеет изолированных вершин. [36]
ОПРЕДЕЛЕНИЕ 1.6. Сетью называется направленный граф без циклов и изолированных вершин. Входами ( соответственно выходами) сети называются вершины, в которые не входит ( соответственно из которых не выходит) ни одной вершины; остальные вершины называются промежуточными вершинами. Ма - - Мь, где Мь - конечное множество, соответствующее вершине Ь, и / ь определено для каждой вершины, не являющейся входом. [37]
Столбцы из нулей матрицы B ( G) соответствуют изолированным вершинам графа. Ясно также, что в B ( G) нет двух строк со скалярным произведением, равным 2, так как иначе в G были бы кратные ребра. [38]
Отметим специально, что в подграфе О - 5 отсутствуют изолированные вершины. В частности, подграф О - Е ( С) получается из графа О удалением всех изолированных вершин. [39]
Отметим следствие из приведенного выше доказательства; заметим, что изолированные вершины не оказывают никакого влияния ни на паросочетания, ни на вершинные покрытия. [40]
Показать, что почти все n - графы не имеют изолированных вершин. [41]
Множество независимых переменных xt образуют нуль-граф GO, состоящий из изолированных вершин, не соединенных ребрами, если в конечной модели ( после удаления незначимых коэффициентов регрессии) отсутствуют эффекты взаимодействий. [42]
Теорема 16.6. Пусть G - граф ( орграф) без изолированных вершин и N - число его вершин. Если G - орграф, то обозначим через m максимум его полустепеней исхода, а через п - минимум полустепеней захода. [43]
Очевидно, что если граф О несвязен ( за исключением изолированных вершин), то эйлеров цикл не существует, так как нет никакой цепи, ведущей из одной его компоненты в другую. Очевидно также, что в случае эйлеровой цепи две ее конечные вершины ряд являются вершинами нечетной степени. [44]
Очевидно, что если граф G несвязен ( за исключением изолированных вершин), то эйлеров цикл не существует, так как нет никакой цепи, ведущей из одной его компоненты в другую. Очевидно также, что в случае эйлеровой цепи две ее конечные вершины р и q являются вершинами нечетной степени. [45]