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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Сепаратор''' (''Separator'') - для данных вершин <math>a</math> и <math>b</math> множество верш...)
 
Нет описания правки
Строка 1: Строка 1:
'''Сепаратор''' (''Separator'') -  
'''Сепаратор''' (''[[Separator]]'') -  
для данных вершин <math>a</math> и <math>b</math> множество вершин <math>S</math>, после удаления
для данных [[вершина|вершин]] <math>a</math> и <math>b</math> множество вершин <math>S</math>, после удаления
которых вершины <math>a</math> и <math>b</math> оказываются в разных компонентах связности.
которых вершины <math>a</math> и <math>b</math> оказываются в разных [[компонента связности|компонентах связности]].
==Литература==
==Литература==
[Лекции],  
[Лекции],  


[Lov\'{a}sz]
[<math>Lov\acute{a}sz</math>]

Версия от 18:20, 29 января 2010

Сепаратор (Separator) - для данных вершин [math]\displaystyle{ a }[/math] и [math]\displaystyle{ b }[/math] множество вершин [math]\displaystyle{ S }[/math], после удаления которых вершины [math]\displaystyle{ a }[/math] и [math]\displaystyle{ b }[/math] оказываются в разных компонентах связности.

Литература

[Лекции],

[[math]\displaystyle{ Lov\acute{a}sz }[/math]]