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

Материал из WikiGrapp

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

Литература

[Оре]