图论29电子科大杨春

- 1、概念 - - 定义1 设G=(V ,E)是一个图。V的一个顶点子集V1称为G的一个点独立集,如果V1中的顶点互不邻接