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

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

Текущая версия от 13:49, 15 июля 2011

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

Литература

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