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

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

Версия от 15:51, 15 января 2010

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

Литература

[Берж]