图论里的子图、真子图、生成子图有什么区别请通俗一点
问题描述:
图论里的子图、真子图、生成子图有什么区别
请通俗一点
答
子图:从原图中删去一些点或删去一些线或既删去一些点又删去一些线,剩下的部分(当然必须仍然是图).允许两种极端情况:什么都不删;删去所有点和所有线
真子图:同“子图”,但不允许什么都不删
生成子图:同“子图”,但只允许删去线,不允许删去点