Граф без циклов: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Граф без циклов''' (''Circuitless graph'') - граф, компоненты связности которого явля...)
(нет различий)

Версия от 12:48, 8 октября 2009

Граф без циклов (Circuitless graph) - граф, компоненты связности которого являются деревьями.

Другое название --- Лес.

Литература

[Лекции]