Разделяющая вершина

Cтраница 1

Относительно разделяющей вершины а все остальные вершины связного графа разбиваются на классы эквивалентности, если в один класс отнести все вершины, не разделенные вершиной а. Граф распадается на подграфы, натянутые на каждый таков класс вершин, расширенный добавлением а. Эти подграфы называются а-компонентами графа. [1]

Понятия разделяющих вершин и ребер были расширены до понятия разделяющих графов. Изучение разделения при помощи кратчайших цепей было проведено Маклсйном; ряд других обобщении ввели Неттльтон, Гольдберг и Грин. [2]

Понятия разделяющих вершин и ребер были расширены до понятия разделяющих графов. Изучение разделения при помощи кратчайших цепей было проведено Маклейном; ряд других обобщений ввели Неттльтон, Гольдберг и Грин. [3]

Через разделяющую вершину проходят все цепи. Поэтому она не может зависеть ни от какой неэквивалентной ей вершины. [4]

Граф сети т для модели С5.| Граф сети т ] для модели С6 [ IMAGE ] Схема промыслового нефтегазосбора. [5]

При исключении разделяющей вершины граф распадается на компоненты. [6]

Sn является разделяющей вершиной сети S. Любая другая разделяющая вершина сети S лежит внутри некоторой подсети Sf и является для S; разделяющей. Действительно, всякая цепь подсети S является подцепью некоторой цепи сети S ( см. ( 2), стр. [7]

Связный граф без разделяющих вершин называется несепара-белъным. Если для любой пары вершин графа существует содержащий их элементарный цикл, то граф называется циклически связным. [8]

Разложимая сеть имеет разделяющую вершину тогда и только тогда, когда она s - разложима. [9]

Показать, что всякая разделяющая вершина сети минимальна. [10]

Показать, что всякая разделяющая вершина сети, смежная с обоими ее полюсами, минимальна. [11]

Граф К не имеет разделяющих вершин. [12]

Исходный граф ( а. блоки графа ( Ь. листы ( с, ( е и один. [13]

Соединяющие вершины блоков являются разделяющими вершинами графа. [14]

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

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