Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Индекс компонент''' (''[[Component index]]'') - (относительно [[простая цепь|простой цепи]] <math>L</math>) число [[компонента связности|компонент связности]] в [[граф|графе]] <math>G
'''Индекс компонент''' (''[[Component index]]'') (относительно [[простая цепь|простой цепи]] <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> и всех
инцидентных им ребер.
инцидентных им ребер.
==Литература==
==Литература==
[Оре]
* Оре О. Теория графов. — М.: Наука, 1968.