📌  相关文章
📜  门| GATE 2017 MOCK II |第32章

📅  最后修改于: 2021-06-28 19:51:05             🧑  作者: Mango

给定一个图G(V，E)是二分图，那么G的色数是多少?
(A) 2
(B) 3
(C) ∞
(D)不能决定答案： (A)
说明：由于图G是二分图，因此顶点集V可以划分为两个不相交的集合。
这表明我们可以使用2种颜色为图形着色，以使两个相邻的顶点都不会具有相同的颜色。
这个问题的测验