In dictionaries:
connected subgraph
Subset of graph, all vertices connected.
Induced subgraph
Subgraph retaining original vertices' edges.
spanning subgraph
Subgraph isomorphism problem
In theoretical computer science, the subgraph isomorphism problem is a computational task in which two graphs G and H are given as input, and one must determine whether G contains a subgraph that is isomorphic to H.
Dense subgraph
In graph theory and computer science, a dense subgraph is a subgraph with many edges per vertex.
more...