Изменения

Перейти к: навигация, поиск

Теорема о декомпозиции

2 байта добавлено, 17:47, 7 января 2016
Нет описания правки
===Псевдокод===
'''function''' simpleDecomposition(<tex>s</tex>):
<tex> Q = \varnothing</tex> <font color=green>// множество пройденных рёбер</font>
<tex> P = \varnothing </tex> <font color=green>// множество посещённых вершин</font>
'''return''' <tex>(f, Q)</tex>
'''function''' fullDecomposition():
<tex> d = \varnothing </tex> <font color=green>// собственно, декомпозиция графа: совокупность подмножеств, которые являются путями/циклами, и их поток</font>
<tex>p = </tex> simpleDecomposition(<tex>s</tex>) <font color=green>// один из путей/циклов в графе и его поток</font>
27
правок

Навигация