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