西安电子科技大学6子图与补图$6.1.6软件学院家设C'=<V'，E'>是G=<V，E>的子图，若对于V"中的由结点集导出的子图任意结点偶对[u，v]，[uv]EE时就有[u，v]EE'，则称C为由结点集V导出的子图。+给定一个图G，由G中所有的结点及所有能使G成为补图完全图的添加边组成的图，称为G相对于完全图的补图，简称为C的补图，记为。西安电子科技大学 子图与补图 软件学院 补图 §6.1.6 由结点集导出的 子图