Линейный алгоритм для вычисления числа мультикликового покрытия последовательно-параллельного графа

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