сума ваг відповідних ребер;

сума ваг відповідних ребер з певним коефіцієнтом;

середнє арифметичне ваг ребер, які проходяться;

найбільша вага ребра з ребер, які проходяться;

подвійна сума ваг відповідних ребер;