Несвязный граф

Cтраница 2

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

Если опора потока является несвязным графом, то говорят о случае вырождения. В дальнейшем будем считать, что поток невырожден, так как вырождение может быть устранено методом возмущений, который во многом напоминает метод устранения вырождения в задаче линейного программирования. Теоретически это выглядит следующим образом: незначительно расширяем исходную сеть так, чтобы потоку Хц ( е) в новой сети соответствовал уже связный частичный граф, а потоки хц и хц ( е) в старой сети не отличались друг от друга. [17]

Кг-подматрицы, соответствующие связным компонентам несвязного графа. [18]

Несвязный граф. [19]

На рис. 2 - 6 приведен несвязный граф; на рис. 2 - 7 приведен связный граф. Исходя из любой точки можно однозначно определить различные связные компоненты графа. [20]

Множество пебс) каление котопчу приводит к несвязному графу; ни одно множество с меньшим числом элементов не приводит к такому эффекту. [21]

Этот результат связан с теоремой о том, что несвязный граф G реконструируем. Если некоторый граф G, имеет то же число ребер, что и граф G, то граф G - несвязный, поскольку он имеет f, в качестве изолированной вершины. Если каждый граф GJ - несвязный, то несвязным является и граф G. Во всех остальных случаях граф G - связный. Установив несвязность, В может составить перечень всех несвязных графов с одним и тем же числом ребер. [22]

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

Здесь Mj и Mj - подматрицы, соответствующие связным компонентам несвязного графа. [24]

Связность - наименьшее число вершин, удаление которых приводит к несвязному графу. [25]

Реберная связность - наименьшее число ребер, которое приводит к несвязному графу. [26]

Множество ребер или вершин графа, удаление которых приводит к несвязному графу. [27]

Может ли контур быть образован отрезками, входящими в различные части несвязного графа. [28]

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

Рассекающей вершиной связного графа называется вершина, удаление которой приводит к несвязному графу. [30]

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