早教吧 育儿知识 作业答案 考试题库 百科 知识分享

将图中的边染色,要求有共同顶点的两个相邻的边染不同的颜色,则至少需要中颜色.

题目详情
将图中的边染色,要求有共同顶点的两个相邻的边染不同的颜色,则至少需要___中颜色.
作业帮
▼优质解答
答案和解析
依题意可知:
首先分析内5点是循环的用数字代表颜色即是至少是12123的情况为3种颜色.如图所示
作业帮
3种颜色可以完成此图的染色.
故答案为:3
看了将图中的边染色,要求有共同顶点...的网友还看了以下: