着色问题

图着色问题的规则要求任意相邻节点的颜色不能相同。

1. k-着色
2. 色数

回溯法

贪心法

Welsh-Powell 算法

判定一个图是否为二分图