Индекс компонент: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Индекс компонент''' (''Component index'') - (относительно простой цепи <math>L</math>) числ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Индекс компонент''' (''Component index'') -  
'''Индекс компонент''' (''[[Component index]]'') - (относительно [[простая цепь|простой цепи]] <math>L</math>) число [[компонента связности|компонент связности]] в [[граф|графе]] <math>G
(относительно простой цепи <math>L</math>) число компонент связности в графе <math>G
\setminus L</math>, получающемся из исходного графа <math>G</math> удалением всех [[вершина|вершин]] [[цепь|цепи]] <math>L</math> и всех [[ребро, инцидентное вершине|инцидентных им ребер]]. '''Индекс компонент''' относительно множества вершин <math>A</math> --- это число компонент связности в графе, получаемом из исходного удалением вершин из множества <math>A</math> и всех
\setminus L</math>, получающемся из исходного графа <math>G</math> удалением всех
вершин цепи <math>L</math> и всех инцидентных им ребер. '''И.к.''' относительно
множества вершин <math>A</math> --- это число компонент связности в графе,
получаемом из исходного удалением вершин из множества <math>A</math> и всех
инцидентных им ребер.
инцидентных им ребер.
==Литература==
==Литература==
[Оре]
[Оре]

Версия от 12:49, 28 октября 2009

Индекс компонент (Component index) - (относительно простой цепи [math]\displaystyle{ L }[/math]) число компонент связности в графе [math]\displaystyle{ G \setminus L }[/math], получающемся из исходного графа [math]\displaystyle{ G }[/math] удалением всех вершин цепи [math]\displaystyle{ L }[/math] и всех инцидентных им ребер. Индекс компонент относительно множества вершин [math]\displaystyle{ A }[/math] --- это число компонент связности в графе, получаемом из исходного удалением вершин из множества [math]\displaystyle{ A }[/math] и всех инцидентных им ребер.

Литература

[Оре]