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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Индекс компонент''' (''Component index'') - (относительно простой цепи <math>L</math>) числ...)
(нет различий)

Версия от 14:12, 27 октября 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] и всех инцидентных им ребер.

Литература

[Оре]