一个图G的生成子图,就是含有G的所有顶点的子图