摘要： 简单图 不含圈和重边的图称为 简单图。圈是一条边，它的两个顶点相同。重边是同一对端点具有的多条边。 一个简单图的补图也是简单图。团是图中两两相邻的定点的集合。独立集（稳定集）是图中两两互不相邻的顶点组成的集合。 回溯法解决最大团问题 定理一：在任何一个图中，所有顶点的度数和是边数的2倍。 推论：每一 阅读全文