生成子图的意思是，如果一个图G的子图G1包含了G的所有结点，则称该子图为G的生成子图；子图就是从原图中删去一些点或删去一些线或既删去一些点又删去一些线，剩下的部分，剩下的部分仍然是一个图；生成子图就是一种只允许删去线，不允许删去点的子图。