下图的色数是_________。
注意 –这是数字类型问题。
(一) 2
(乙) 4
(三) 3
(四) 5答案: (C)
说明:给定图的色数为3 。
请注意,图形是平面图,因此色数应小于或等于 4,并且由于奇数长度循环而不能小于 3。换句话说,如果图形是平面图并且具有奇数周期,那么色数只能是 3 或 4。
请参阅:https://www.geeksforgeeks.org/graph-coloring-applications/
这个问题的测验
📅  最后修改于: 2021-09-25 07:03:04             🧑  作者: Mango
下图的色数是_________。
注意 –这是数字类型问题。
(一) 2
(乙) 4
(三) 3
(四) 5答案: (C)
说明:给定图的色数为3 。
请注意,图形是平面图,因此色数应小于或等于 4,并且由于奇数长度循环而不能小于 3。换句话说,如果图形是平面图并且具有奇数周期,那么色数只能是 3 或 4。
请参阅:https://www.geeksforgeeks.org/graph-coloring-applications/
这个问题的测验