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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Рассечение''' (''[[Dissection]]'') -
'''Рассечение''' (''[[Dissection]]'') совокупность [[простой путь|простых путей]] или [[простой контур|простых контуров]] такая, что никакие два пути рассечения не имеют общих [[вершина|вершин]] и каждая вершина [[граф|графа]] принадлежит одному из путей рассечения.
совокупность [[простой путь|простых путей]] или [[простой контур|простых контуров]] такая, что никакие
два пути рассечения не имеют общих [[вершина|вершин]] и каждая вершина [[граф|графа]]
принадлежит одному из путей рассечения.
==Литература==
==Литература==
[Берж]
 
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.

Навигация