A subgraph of a directed graph G consists of a subset of the vertices of G and a subset of the edges of G.