Граф з $n$ вершинами називають позначеним, якщо його вершинам присвоєно якісь мітки, наприклад, числа $1,2,..., n$ .