離散數學中生成子圖是什麼意思

生成子圖的意思是，如果一個圖G的子圖G1包含了G的所有結點，則稱該子圖為G的生成子圖；子圖就是從原圖中刪去一些點或刪去一些線或既刪去一些點又刪去一些線，剩下的部分，剩下的部分仍然是一個圖；生成子圖就是一種只允許刪去線，不允許刪去點的子圖。