Индекс компонент

Материал из WEGA
Версия от 14:12, 27 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Индекс компонент''' (''Component index'') - (относительно простой цепи <math>L</math>) числ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Индекс компонент (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] и всех инцидентных им ребер.

Литература

[Оре]