子图:从原图中删去一些点或删去一些线或既删去一些点又删去一些线,剩下的部分(当然必须仍然是图)。允许两种极端情况:什么都不删;删去所有点和所有线。
真子图:同“子图”,但不允许什么都不删。
生成子图:同“子图”,但只允许删去线,不允许删去点。
补图:与原图互补构成完全图。
子图及补图的基本概念
最新推荐文章于 2025-03-22 14:40:23 发布
子图:从原图中删去一些点或删去一些线或既删去一些点又删去一些线,剩下的部分(当然必须仍然是图)。允许两种极端情况:什么都不删;删去所有点和所有线。
真子图:同“子图”,但不允许什么都不删。
生成子图:同“子图”,但只允许删去线,不允许删去点。
补图:与原图互补构成完全图。