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

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

 

* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.