如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
几类特殊平面图的全染色的任务书以下是四个不同类型的特殊平面图,它们的全染色任务书:1.十字图全染色任务书任务概述:在一个十字图中,有四条边被标记为主要边。你需要在其余的边上上色,使得每个相邻的边都拥有不同的颜色。具体要求:1.给定一个十字图,其中四条边被标记为主要边。2.使用至少四种颜色对其余的边进行染色。3.边的相邻关系是指与其相交的两条边,边缘平行的两条边不算相邻关系。4.每条边都必须被染上一种颜色。5.每个相邻的边必须拥有不同的颜色。2.树形图全染色任务书任务概述:在一棵树形图中,你需要给所有的节点染上颜色,并保证相邻节点之间的颜色不同。具体要求:1.给定一棵树形图,包括n个节点和n-1条边。2.使用至少n种颜色对每个节点进行染色。3.相邻的节点之间必须拥有不同的颜色。4.树形图的根节点可以任意选择。3.平面图全染色任务书任务概述:在一个平面图中,你需要给所有的区域染上颜色,并保证相邻区域之间的颜色不同。具体要求:1.给定一张平面图,包括n个点和m条边。2.使用至少n种颜色对每个区域进行染色。3.相邻的区域之间必须拥有不同的颜色。4.平面图的边缘或未封闭区域不需要染色。4.棋盘全染色任务书任务概述:在一个8*8的棋盘上,你需要给所有的方格染上颜色,并保证任意相邻的方格之间的颜色不同。具体要求:1.给定一个8*8的棋盘。2.使用至少两种颜色对每个方格进行染色。3.相邻的方格之间必须拥有不同的颜色。4.棋盘的两个对角线上的方格必须染上相同的颜色。5.每个颜色必须出现在棋盘上。