📜  门| GATE CS 2018 |问题 12

📅  最后修改于: 2021-09-25 07:03:04             🧑  作者: Mango

下图的色数是_________。

注意 –这是数字类型问题。

1
(一) 2
(乙) 4
(三) 3
(四) 5答案: (C)
说明:给定图的色数为3

1

请注意,图形是平面图,因此色数应小于或等于 4,并且由于奇数长度循环而不能小于 3。换句话说,如果图形是平面图并且具有奇数周期,那么色数只能是 3 或 4。

请参阅:https://www.geeksforgeeks.org/graph-coloring-applications/

这个问题的测验