活力小鸭子

文章
5
资源
0
加入时间
2年10月21天

【L2-023】图着色问题 【图的遍历】

7-11 图着色问题(25 分) 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0 < V ≤500)、E(≥0)和K(0 < K ≤ V...