Аноним

Метка: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Метка''' (''[[Label]]'') -
'''Метка''' (''[[Label]]'')
число, символ, слово в некотором алфавите, вектор и т.п., приписанные
число, символ, слово в некотором алфавите, вектор и т.п., приписанные
[[вершина|вершине]] (или [[ребро|ребру]]/[[дуга|дуге]]) [[граф|графа]] и играющие различительную
[[вершина|вершине]] (или [[ребро|ребру]]/[[дуга|дуге]]) [[граф|графа]] и играющие различительную
(идентифицирующую) роль. ''Разметка'' или приписывание меток есть
(идентифицирующую) роль. ''Разметка'' или приписывание меток есть
отображение вида <math>\varphi: \, V(G) \rightarrow L</math>, где <math>L</math> ---
отображение вида <math>\varphi: \, V(G) \rightarrow L</math>, где <math>\,L</math>
множество меток. В отличие от ''нумерации'' здесь не требуется взаимной
множество меток. В отличие от ''нумерации'' здесь не требуется взаимной
однозначности.
однозначности.


==См. также ==
==См. также ==
''[[Помеченный граф]]''.
* ''[[Помеченный граф]]''.
==Литература==
==Литература==
[Лекции],  
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.


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