вопросик по исследованию операций

[voproshayka]

Ребята, подскажите пожалуйста, может кто знает. При решении задачи коммивояжера методом ветвей и границ, при определении ребра ветвления,
получилась ситуация, что наибольшая сумма констант приведения равна 4 для двух ребер, следовательно, множество можно разбить на четыре подножества. Возможно ли такое? Заранее спасибо.