Рассечение

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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

Литература

[Берж]