子图及补图的基本概念

子图:从原图中删去一些点或删去一些线或既删去一些点又删去一些线,剩下的部分(当然必须仍然是图)。允许两种极端情况:什么都不删;删去所有点和所有线
真子:同“子图”,但不允许什么不删
生成子图:同“子图”,但只允许删去线,不允许删去补图:与原图互补构成完全图

猜你喜欢

转载自blog.csdn.net/weixin_42562514/article/details/80880960