早教吧作业答案频道 -->数学-->
由一些顶点和边构成的图形称为一个图,对一个图用不同颜色给顶点染色,要求具有相同边的两个顶点染不同的颜色.称为图的点染色,图的点染色通常要研究的问题是完成染色所需要的最
题目详情
由一些顶点和边构成的图形称为一个图,对一个图用不同颜色给顶点染色,要求具有相同边的两个顶点染不同的颜色.称为图的点染色,图的点染色通常要研究的问题是完成染色所需要的最少的颜色数,这个数称为图的色数.如图的图称为皮特森图,皮特森图的色数为___.
▼优质解答
答案和解析
依题意可知:
因为是5个点循环,数字1和2循环最后还缺一个颜色.
染色顺序如图所示:每一个数字代表一个颜色.
故答案为:3
因为是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 …