完全图：
一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连
圈的定义：
设G为无向标定图，λ是G中顶点与边的交替序列，设λ的起点为V0,终点为V1,则λ称为从V0到V1的通路，V0，V1分别成为λ的始点和终点，λ中的边数称为它的长度。若有V0==V1，则称λ为回路。
若λ中所有边互异，则称λ为简单通路。若又有V0==V1，则称λ为简单回路。
若λ中所有顶点各异，所有边也各异则称λ为初级通路或路径。若有V0==V1，则称λ为初级回路或圈。
奇圈
路径长度为奇数的圈称为奇圈，长度为偶数的圈称为偶圈。
总结：
无环图G的一个k边着色是指k种颜色对于G的各边一个分配。若没有相邻两条边有着色相同的颜色，则称着色是正常的。
若G有正常的k边着色，则称k边可着色的。
若至少要用k种颜色（即可以正常k边着色而不能k-1边着色）时，则称k为G的边色数，记成χ ′(G) 。
顶点v关联的边中有i色边时，称颜色i色在顶点v出现，在顶点v出现的颜色数目记成C（v）。
色多项式
稀疏 = 减边 - 缩边
稠密 = 加边 + 折叠边
