图的全染色、邻点可区别全染色及分数染色的任务书任务书：1.图的全染色任务：设计一个计算机程序，对给定的无向图进行全染色操作。具体要求如下：（1）该程序能够读入一个无向图的数据，并正确输出该图的全染色方案。（2）对于任意图，该程序能够保证所有的节点都被染色，并且相邻节点的颜色不能相同。（3）对于同一图，该程序能够给出多种可能的全染色方案，并给出最优的染色方案。2.邻点可区别全染色任务：设计一个程序，对给定的无向图进行邻点可区别全染色操作。具体要求如下：（1）该程序能够读入一个无向图的数据，并正确输出该图的邻点可区别全染色方案。（2）对于任意图，该程序能够保证所有的节点都被染色，并且相邻节点的颜色不能相同，而且邻居的颜色也不能和该节点的颜色相同。（3）对于同一图，该程序能够给出多种可能的邻点可区别全染色方案，并给出最优的染色方案。3.分数染色任务：设计一个程序，对给定的无向图进行分数染色操作。具体要求如下：（1）该程序能够读入一个无向图的数据，并正确输出该图的分数染色方案。（2）对于任意图，该程序能够保证所有的节点都被染色，并且相邻节点的颜色不能相同，而且每个节点都有一个分数，每次染色的颜色都要考虑节点的分数，使得相邻的节点颜色之间的差距最小。（3）对于同一图，该程序能够给出多种可能的分数染色方案，并给出最优的染色方案。