Рассечение: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Рассечение''' (''Dissection'') - совокупность простых путей или простых контуров ...)
(нет различий)

Версия от 15:02, 14 января 2010

Рассечение (Dissection) - совокупность простых путей или простых контуров такая, что никакие два пути рассечения не имеют общих вершин и каждая вершина графа принадлежит одному из путей рассечения.

Литература

[Берж]