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

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

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

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

Литература

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