Вес вершины: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Вес вершины''' (''Weight of a vertex'') - число, приписанное вершине; действия, произв...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Вес вершины''' (''Weight of a vertex'') | '''Вес вершины''' (''[[Weight of a vertex]]'') — число, приписанное [[вершина|вершине]]; действия, производимые над ними, зависят от конкретной интерпретации, но чаще всего предполагается, что веса вершин образуют какую-нибудь алгебраическую структуру (например, решетку или полурешетку). | ||
число, приписанное вершине; действия, производимые над ними, | |||
зависят от конкретной интерпретации, но чаще всего предполагается, | |||
что веса вершин образуют какую-нибудь алгебраическую структуру | |||
(например, решетку или полурешетку). | |||
См. также ''Метка вершины''. | ==См. также== | ||
* ''[[Метка вершины]]''. | |||
==Литература== | ==Литература== | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. | |||
Текущая версия от 15:42, 26 ноября 2010
Вес вершины (Weight of a vertex) — число, приписанное вершине; действия, производимые над ними, зависят от конкретной интерпретации, но чаще всего предполагается, что веса вершин образуют какую-нибудь алгебраическую структуру (например, решетку или полурешетку).
См. также
Литература
- Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.