下载此文档

不含某些图作为导出子图的图的色数的任务书.docx

文档分类：高等教育 | 页数：约2页举报非法文档有奖

1/2

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/2 下载此文档

文档列表 文档介绍

该【不含某些图作为导出子图的图的色数的任务书】是由【niuww】上传分享，文档一共【2】页，该文档可以免费在线阅读，需要了解更多关于【不含某些图作为导出子图的图的色数的任务书】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。不含某些图作为导出子图的图的色数的任务书题目:不含某些子图的最小可着色数给定一个无向图G=(V,E),以及一个子图H=(V',E'),其中V'为G的子集,E'为V'中节点之间的边。问题定义为:找到一个最小的整数k,使得G可以用k种颜色着色,使得任意两个相邻的节点均着不同颜色,并且G中不包含子图H。输入格式:第一行是两个整数n和m,表示G的节点数和边数,节点从1到n编号。接下来m行,每行描述G中一条边,是两个整数u和v,表示u和v之间有一条无向边。接下来一行,是一个整数p,表示子图H的节点数。接下来p行,每行是两个整数u和v,表示H中一条边,是u和v之间有一条无向边。输出格式:输出一个整数,表示最小的可着色数。如果无解,则输出-1。样例输入:56121314232534423343545输出:3说明:5个节点有6条边,有一个大小为4的子图。可以用3种颜色进行着色,使得任意两个相邻的节点均着不同颜色,并且不含子图。

不含某些图作为导出子图的图的色数的任务书来自淘豆网www.taodocs.com转载请标明出处.