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

Материал из WEGA
Версия от 16:08, 14 мая 2009; KEV (обсуждение | вклад) (Защищена страница «Помеченный граф» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно)))

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

Литература

[Лекции]