Соответствие

Другое, употребляемое чаще описание ориентированного графа G состоит в задании множества вершин Х и соответствия Г, которое показывает, как между собой связаны вершины. Соответствие Г называется отображением множества Х в X, а граф в этом случае обозначается парой G = (X, Г).

Для графа на рис. (а) имеем , т. е. вершины х₂ и х₅ являются конечными вершинами дуг, у которых начальной вершиной является х₁

,

,

— пустое множество,

.