Вес вершины

Вес вершины (Weight of a vertex) - число, приписанное вершине; действия, производимые над ними, зависят от конкретной интерпретации, но чаще всего предполагается, что веса вершин образуют какую-нибудь алгебраическую структуру (например, решетку или полурешетку).

См. также Метка вершины.