Об одной двухкритериальной задаче на графах

Предполагается, что каждое ребро графа имеет две числовые характеристики – длину и ширину. Длиной подграфа называется сумма длин его рёбер, шириной подграфа – минимальная ширина его ребра. Длина подграфа является негативной характеристикой, ширина – позитивной. Подграфы определённого вида называются допустимыми. Рассматривается двухкритериальная задача отыскания оптимального по Парето допустимого подграфа. Библиогр. 5.