Вес вершины: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Вес вершины''' (''[[Weight of a vertex]]'') - число, приписанное [[вершина|вершине]]; действия, производимые над ними, зависят от конкретной интерпретации, но чаще всего предполагается, что [[вес вершины|веса вершин]] образуют какую-нибудь алгебраическую структуру (например, решетку или полурешетку).
'''Вес вершины''' (''[[Weight of a vertex]]'') число, приписанное [[вершина|вершине]]; действия, производимые над ними, зависят от конкретной интерпретации, но чаще всего предполагается, что веса вершин образуют какую-нибудь алгебраическую структуру (например, решетку или полурешетку).


==См. также==
==См. также==
''[[Метка вершины]]''.
* ''[[Метка вершины]]''.
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 15:42, 26 ноября 2010

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

См. также

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.