双外平面图的点染色的任务书.docx
上传人:快乐****蜜蜂 上传时间:2024-09-15 格式:DOCX 页数:1 大小:10KB 金币:5 举报 版权申诉
预览加载中,请您耐心等待几秒...

双外平面图的点染色的任务书.docx

双外平面图的点染色的任务书.docx

预览

在线预览结束,喜欢就下载吧,查找使用更方便

5 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

双外平面图的点染色的任务书【任务书】任务名称:双外平面图的点染色任务类型:程序设计任务背景:一个平面图是由若干个点和连结点的边所组成的图形,其特点是边不相交。如果一个平面图的每个点都只被连接至平面图的外部,则称它为一个双外平面图。现在需要你设计一个程序,在给定的双外平面图中对点进行染色,使得相邻的点颜色不相同。任务要求:1.实现一个函数`isColorable(graph)`,其中:-graph是一个由点和边构成的双外平面图,形式为一个邻接表。-如果存在一种对点的染色方案,能够使得相邻的点颜色不相同,则返回True;否则返回False。2.实现一个函数`colorableCount(graph)`,其中:-graph是一个由点和边构成的双外平面图,形式为一个邻接表。-返回对点进行染色的方案数,如果不存在这样的方案,则返回0。-两种染色方案不同当且仅当存在一种点的染色顺序不同。3.设计合理的测试用例,确保程序能够正确地处理各种情况。任务时间:5天