Аннотация:
Описывается класс графов, у которых для каждого порождённого подграфа максимальное число непересекающихся порождённых путей с четырьмя вершинами равно минимальной мощности множества вершин таких, что каждый такой путь содержит хотя бы одну из них. В основе описания лежит операция замены вершин кографами, применяемая к вершинам графов, полученных из двудольных графов подразбиением их цикловых рёбер. Библиогр. 13.