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

Помеченный граф (Labeled graph) - граф, вершинам которого приписаны метки, например номера [math]\displaystyle{ 1, }[/math] [math]\displaystyle{ 2, }[/math] [math]\displaystyle{ \ldots }[/math] [math]\displaystyle{ ,n }[/math] или символы из какого-нибудь алфавита.

Литература

[Лекции]