一种解决3着色问题的多项式算法教育工具

本发明属于计算机技术领域，公开了一种解决3着色问题的多项式算法教育工具，本发明提供的关于解决3着色问题的多项式算法包括以下步骤：步骤1，通过正确性验证以及伪代码将图分解为一个个小的子图；步骤2，利用节点之间的冲突关系，对着色图中的节点进行分析合异。本发明通过正确性验证以及伪代码，将图分解为一个个小的子图，利用节点之间的冲突关系，对着色图中的节点进行分析合异，从而解决3着色问题。以及在报告中提及了对k着色问题的算法设计思路；提高算力效率。