题目
下图中,（ ）是二部图但不是平面图 R R
下图中,（ ）是二部图但不是平面图
题目解答
答案
二部图就是可以把顶点分成两个不相交的集合，使得每条边的两个端点分别在这两个集合中。
平面图就是能画在平面上，且边之间除端点外没有其他交点的图。
图B中间有一个交点，不符合平面图
故该题选B
解析
步骤 1：定义二部图
二部图是指可以将顶点集分成两个不相交的子集，使得每条边的两个端点分别属于这两个子集的图。
步骤 2：定义平面图
平面图是指可以画在平面上，且边之间除端点外没有其他交点的图。
步骤 3：分析选项
选项B中间有一个交点，不符合平面图的定义，但可以分成两个不相交的子集，符合二部图的定义。
二部图是指可以将顶点集分成两个不相交的子集，使得每条边的两个端点分别属于这两个子集的图。
步骤 2：定义平面图
平面图是指可以画在平面上，且边之间除端点外没有其他交点的图。
步骤 3：分析选项
选项B中间有一个交点，不符合平面图的定义，但可以分成两个不相交的子集，符合二部图的定义。