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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Компонента связности''' (''Connected component'') - максимальный связный подграф граф...)
 
Нет описания правки
Строка 1: Строка 1:
'''Компонента связности''' (''Connected component'') -  
'''Компонента связности''' (''[[Connected component]]'') - максимальный [[связный граф|связный]] [[подграф]] [[граф|графа]] <math>G</math>.
максимальный связный подграф графа <math>G</math>.
==Литература==
==Литература==
[Лекции]
[Лекции]

Версия от 12:22, 30 октября 2009

Компонента связности (Connected component) - максимальный связный подграф графа [math]\displaystyle{ G }[/math].

Литература

[Лекции]