图论里的子图、真子图、生成子图有什么区别请通俗一点

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 22:31:56
图论里的子图、真子图、生成子图有什么区别请通俗一点
xQYR@%6De Dp!$$AJ,=~['RIh-"F¸hi}7+efzt0\G䃓& j!az89 OS?ȔkI,3JNQL{q|asRy a^ SrQ5Ov . <3NI~KQAn m3mKbvI1: Evw2y/j]^'qirslΥH$%dz$C<\pH ZE>® v3B\\]4 Ӭc2]F4hovFN R:mi82nh5o!(﷣ݬF

图论里的子图、真子图、生成子图有什么区别请通俗一点
图论里的子图、真子图、生成子图有什么区别
请通俗一点

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

楼上的那句“当然必须仍然是图”可以删去……
难道还能不是图?

回楼上:确实有可能。如果某条线被保留,但它的顶点被删去,就不是图了。子图需要排除这种情况