n. (Graph theory) a generalization of the notion of a graph in which edges are directed and so go from one vertex to another. These play an important role in network optimization problems.