Исследуются классы взвешенных графов, являющиеся реализациями неотрицательных векторов. Множество вершин разбивается на два подмножества и рассматриваются суммы весов ребер на каждом подмножестве и сумма весов ребер, инцидентных вершинам двух подмножеств. Для указанных сумм получены нижние и верхние оценки.
