subgraph(noun) noun1. (graph theory) A graph or network that makes up part of a larger graph or network.