贪心算法:图的m着色问题

    技术2022-07-11  87

    一、图的着色

    2种颜色

    先选定一种颜色,然后给途中所有节点遍历着色:是不是跟顶点顺序遍历有关呢? 计算机证明用4种颜色可以对图着色,但是数学证明不了 算法: 方法:

    Processed: 0.014, SQL: 9