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

由一些顶点和边构成的图形称为一个图,对一个图用不同颜色给顶点染色,要求具有相同边的两个顶点染不同的颜色.称为图的点染色,图的点染色通常要研究的问题是完成染色所需要的最

题目详情
由一些顶点和边构成的图形称为一个图,对一个图用不同颜色给顶点染色,要求具有相同边的两个顶点染不同的颜色.称为图的点染色,图的点染色通常要研究的问题是完成染色所需要的最少的颜色数,这个数称为图的色数.如图的图称为皮特森图,皮特森图的色数为___.
作业帮
▼优质解答
答案和解析
依题意可知:
因为是5个点循环,数字1和2循环最后还缺一个颜色.
染色顺序如图所示:每一个数字代表一个颜色.
作业帮
故答案为:3
看了 由一些顶点和边构成的图形称为...的网友还看了以下:

1在一赴长90cm宽40cm的风景画的四周外围镶上一条宽度相同的金色纸边,制成一幅挂图,如果要求风  2020-07-01 …

在一幅长90cm、宽40cm的风景画的四周外围上有一条宽度相同的金色纸边,制成一幅挂图,如果要求风景  2020-11-24 …

在一幅长90cm,宽40cm的风景画的四周外围镶上一条宽度相同的金色纸边,制成一幅挂图,如果要求风景  2020-12-10 …

谁能帮我列一下这题的公式在一副长90cm,宽40cm的风景画的四周外围镶上一条宽度相同的金色纸边制成  2020-12-11 …

在一幅长90cm、宽40cm的风景画的四周外围上有一条宽度相同的金色纸边,制成一幅挂图,如果要求风景  2021-01-15 …

数学,急!在一幅长90cm、宽40cm的风景画的四周外围镶上一条宽度相同的金色纸边,支撑一副挂图,如  2021-01-15 …

在一幅长90cm、宽40cm的风景画的四周外围上有一条宽度相同的金色纸边,制成一幅挂图,如果要求风景  2021-01-15 …

在一幅长90cm、宽40cm的风景画的四周外围上有一条宽度相同的金色纸边,制成一幅挂图,如果要求风景  2021-01-15 …

在一幅长90cm、宽40cm的风景画的四周外围上有一条宽度相同的金色纸边,制成一幅挂图,如果要求风景  2021-01-15 …

在一幅长90cm、宽40cm的风景画的四周外围上有一条宽度相同的金色纸边,制成一幅挂图,如果要求风景  2021-01-15 …