UCPRER

摘要： 定义: 团：从一个无向图中找出一个点集，使得此集合中任意两个点都有一条直接相连的边。 极大团：不是任何其他团的子图的团 最大团：极大团中点数最多的团 定理: 一个图的最大独立集等于其补图的最大团 Born_Kerbosch算法 从后往前枚举每一个点为第一个点，选择的其他点为大于这个点的情况。用vec 阅读全文

摘要： **定义:**一条能够不重不漏地经过图上的每一条边的路径称为欧拉路径 判定 首先图必须是联通的，用并查集判即可 无向图欧拉回路：所有点度数都为偶数 无向图欧拉路径：两个点(或0个点)度数为奇数，其余点(或所有点)度数为偶数 有向图欧拉回路：所有点入度=出度 有向图欧拉路径：一个点入度=出度+1，一个 阅读全文