UVa:10004 Bicoloring 问能否用两种颜色进行染色使得相邻的点不同色。 以前做的时候不知道，其实这个题很有来头。 把相邻顶点染成不同颜色的问题叫做图着色问题。对图进行染色所需要的最小颜色数称为最小着色数。最小着色数是2的图称作二分图。 这个题居然就是二分图的判定。 二分图的定义：设G=(V,E）是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B），并且图中的每条边（i，j）所关联 UVa 2023-11-14 46 点赞 0 评论 69 浏览
