(多选)若图$G$的关联结点（加黑的粗点）构成的点集记为$V$，$V$可划分为两个子集$V_1$和$V_2$，$V_1 \cap V_2 = \varnothing$，$V_1 \cup V_2 = V$，且图中每一条边的一个关联结点在$V_1$中，另一个关联结点必在$V_2$中，则将图$G$称为偶图.下列四个图为偶图的是（ ）
![图片[1]-新定义偶图：点集二分，边结点跨两集](https://www.xuezizi.com/wp-content/uploads/2026/03/image-2.png)
![图片[2]-新定义偶图：点集二分，边结点跨两集](https://www.xuezizi.com/wp-content/uploads/2026/03/image-3.png)
新定义偶图：点集二分，边结点跨两集
ABD
![图片[4]-新定义偶图：点集二分，边结点跨两集](https://www.xuezizi.com/wp-content/uploads/2026/03/image-4.png)
对于选项A，当$V_1 = {D_1}$，$V_2 = {A_1,B_1,C_1}$时，图中每一条边的一个关联结点在$V_1$中，另一个关联结点必在$V_2$中，A正确.
对于选项B，当$V_1 = {E,H,K,J}$，$V_2 = {F,G,I,L}$时，图中每一条边的一个关联结点在$V_1$中，另一个关联结点必在$V_2$中，B正确.
对于选项C，图中出现了$\triangle RSQ$，则该三角形必然有一条边的两个顶点在一个子集内，这显然不符合偶图的定义，C错误.
对于选项D，当$V_1 = {W,X}$，$V_2 = {T,U,V}$时，图中每一条边的一个关联结点在$V_1$中，另一个关联结点必在$V_2$中，D正确.
故选：ABD.
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
暂无评论内容