湖南人文科技学院：《离散数学》课程思政教学资源（PPT课件）二部图（1）

分组讨论：判断下列图形是否为二部图 XXX 思考： 上述二部图具有什么共同特征？

分组讨论：判断下列图形是否为二部图 思考： 上述二部图具有什么共同特征？

2、二部图的判定定理 定理6.1无向图G是二分图的充要条件： G中没有长度为奇数的回路。 闯关练习：判断下列各图是否为二部图

定理6.1 无向图G是二分图的充要条件： G中没有长度为奇数的回路。 2、二部图的判定定理 闯关练习：判断下列各图是否为二部图