Cтраница 1
Изолированные вершины считаются изолированными модулями и отбрасываются. [1]
Изолированная вершина по определению является одновременно и выходящим, и входящим деревом. [2]
Одна изолированная вершина на зывается ( тривиальной) логической сетью. [3]
Очевидно, изолированные вершины не влияют на вид реберного разделения. Минимальное реберное разделение для несвязного графа может быть получено путем нахождения минимального реберного разделения отдельно для каждой компоненты, имеющей ребра. [4]
Поэтому число изолированных вершин в GnT имеет то же распределение, что и число / / о ( 2Т, п) пустых ячеек в хорошо изученной классической схеме размещения частиц. [5]
Последовательное добавление изолированных вершин к любому графу G приводит к возможности представления произвольного графа с числом вершин п 2 объединением произведений только с двумя вершинами. [6]
Последовательное добавление изолированных вершин к любому графу G приводит к возможности представления произвольного графа с числом вершин п 2 объединением суперпозиций графов только с двумя вершинами. [7]
Так как этих изолированных вершин р - 1v s - 1, то одна большая нечетная компонента должна иметь р - s р - 2i / s - 1 2i / - 2s 1 вершин. Но тогда в графе G - S не более ( - 25) ( у - s) ( 2t / - 2s 1) ребер и, следовательно, сам граф имеет не больше, чем sA ( z / - s) ( 1v - 2s l) s ( 2s A - 4i / - l) 2i / 2 i / ребер. Поскольку 1 s v, то наибольшее значение этого выражения на указанном отрезке достигается при s v и равно j / Д, как и утверждалось. [8]
Добавляем последнюю группу изолированными вершинами так, чтобы число ее составило g элементов. [9]
Все такие графы имеют изолированные вершины. Более того, каждая компонента, не являющаяся изолированной вершиной, имеет петлю в каждой вершине и по меньшей мере одну дугу из каждой вершины в любую другую вершину этой же компоненты. [10]
Конечный направленный граф без изолированных вершин имеет эйлерову цепь тогда и только тогда, когда он связен и уравновешен. [11]
Такая матрица не учитывает изолированных вершин. [12]
Гиперграф Н не содержит изолированных вершин. [13]
Если граф О без изолированных вершин имеет планарную сеть Р, то он двусвязен. [14]
Любой неориентированный граф без изолированных вершин имеет такое доминирующее множество D, что его дополнение D также является доминирующим множеством. [15]