假如要使用RGBY四种颜色对以下地图进行着色
变为点状图
变为树
使用简单点的例子,对以下图进行着色:
*按照先扩充枝条数较小的节点。
对A进行着色的时候,考虑C可以有RGBY颜色可以使用。
1. A:R C:(R,G,B,Y)
2. B:G ,和A不矛盾 C:(R,G,B,Y)
3. D:B, 和B不矛盾 C:(R,G,B,Y)
4. E:Y,和D不矛盾,(不能先考虑R,因为还有Y可用) C:(R,G,B,Y) C无颜色可用 所以第4步要撤销
5. 转而C:Y, 可以重新考虑E用R了,因为颜色已经循环了一次。