教资会网络 | UGC NET CS 2015 年 12 月 – II |问题 4

考虑下面给出的图表：

使图二分的两组不同的顶点是：

(A) (v1, v4, v6); （v2、v3、v5、v7、v8）
(B) (v1, v7, v8); （v2、v3、v5、v6）
(C) (v1、v4、v6、v7)； （v2、v3、v5、v8）
(D) (v1、v4、v6、v7、v8)； （v2、v3、v5）答案： （C）
解释：二分图是一个图，它的顶点可以分为两个独立的集合，U 和 V，使得每条边 (u, v) 要么连接从 U 到 V 的顶点，要么连接从 V 到 U 的顶点。换句话说，对于每条边 (u, v)，要么 u 属于 U，v 属于 V，要么 u 属于 V，v 属于 U。我们也可以说不存在连接同一集合的顶点的边。
（v1、v4、v6、v7）；
(v2, v3, v5, v8) 是二分图顶点集。
所以，选项（C）是正确的。这个问题的测验