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

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


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


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

Навигация