📜  门| GATE 2017 MOCK II |第 32 题

📅  最后修改于: 2021-09-25 06:49:43             🧑  作者: Mango

给定一个图 G (V, E) 是二部图,G 的色数是多少?
(一) 2
(乙) 3
(C)
(D)无法决定答案:(一)
解释:由于图 G 是二分图,顶点集 V 可以被划分为两个不相交的集合。
这表明我们可以用 2 种颜色为图形着色,这样没有两个相邻的顶点将具有相同的颜色。
这个问题的测验