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