Прямым отображением 1-го порядка вершины хi является множество таких вершин графа, для которых существует дуга (хi, xj), т. е Г1( хi ) = {xj : дуга (хi, xj) A} для графа G = (X, A), где X ={ хi }, i =1, 2, ..., n – множество вершин, а A = {ai}, i = = 1, 2, ..., m – множество дуг.
Прямое отображение 2-го порядка вершины хi – это прямое отображение от прямого отображения 1-го порядка, т. е. Г+2( хi ) = Г+( Г+1 ( хi ) ).
Аналогично можно записать для прямого отображения 3-го и т. д. n-го порядка.
Г+3(xi)= Г+(Г+2(xi))= Г+(Г+(Г+1(xi)))
...
Г+n(xi)=Г+(Г+(n-1)(xi)).
Рис. 3.1. Орграф G
Прямые многозначные отображения для графа на рис. 3.1 находятся следующим образом:
Г+1(x1)=(x2,x3),
Г+2(x1)=Г+(Г+1(x1))=Г+(x2,x3)=(x3,x5),
Г+3(x1)=Г+(Г+2(x1))=Г+(x3,x5)=(x3,x1) и т. д.