Subgraph --- подграф, часть графа, частичный граф.
1.(Subgraph in a weak sense) For a graph this is a graph with and . Another name is Part of a graph.
2. (Subgraph in a strong sense) If then denotes the subgraph induced by , i.e. is the subgraph with the vertex set in which two vertices are adjacent whenever they are adjacent in . Another name is Induced [with vertices] subgraph.