Статья посвящена многокритериальной задаче покрытия предфрактальных графов непересекающимися простыми цепями. Представлены алгоритмы выделяющие покрытия, оптимальное по определенным критериям и оцениваемые по остальным критериям. Все алгоритмы являются полиномиальными.
Ключевые слова: предфрактальный (n,L)-граф, подграф-затравка, паросочетание.