子图

子图(subgraph)是图论的基本概念之一。子图是指节点集和边集分别是某一图的节点集的子集和边集的子集的图。若这个节点子集或边子集是真子集，则称这个子图为真子图。若图G的每一个节点也是它的子图H的节点，则称H是G的支撑子图。子图(subgraph)是图论的基本概念之一。