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