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

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


См. также ''Помеченный граф''.
==См. также ==
''[[Помеченный граф]]''.
==Литература==
==Литература==
[Лекции],  
[Лекции],  


[Касьянов/88]
[Касьянов/88]

Версия от 11:44, 24 ноября 2009

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

См. также

Помеченный граф.

Литература

[Лекции],

[Касьянов/88]