本次课的主要内容 3.1圈和树 3.2二分图 3.3欧拉图 3.4哈密尔顿图 2023/3/13 26
3.1 圈和树 3.2 二分图 3.3 欧拉图 3.4 哈密尔顿图 2023/3/13 26 本次课的主要内容
二分图 ■奇圈：长度为奇数的圈 ■偶圈：长度为偶数的圈 2023/3/13
n 奇圈：长度为奇数的圈 n 偶圈：长度为偶数的圈 2023/3/13 27 二分图
二分图 ■奇圈：长度为奇数的圈 ■偶圈：长度为偶数的圈 二分图：对于图G=<V,E>,可划分为两个子集X,Y,使每条 边e∈E的两个端点分属于X和Y v5 V3 2023/3/13 28
n 奇圈：长度为奇数的圈 n 偶圈：长度为偶数的圈 n 二分图：对于图G = <V, E>，V可划分为两个子集X, Y，使每条 边e ∈ E的两个端点分属于X和Y 2023/3/13 28 二分图 v1 v2 v3 v4 v5
二分图 ■奇圈：长度为奇数的圈 ■偶圈：长度为偶数的圈 ■ 二分图：对于图G=<V,E>,可划分为两个子集X,Y,使每条 边e∈E的两个端点分属于X和Y ■ 完全二分图：二分图，且X中每个顶点和Y中每个顶点都相邻， 记作KmM V2 Vs v3 V3 2023/3/13 29
n 奇圈：长度为奇数的圈 n 偶圈：长度为偶数的圈 n 二分图：对于图G = <V, E>，V可划分为两个子集X, Y，使每条 边e ∈ E的两个端点分属于X和Y n 完全二分图：二分图，且X中每个顶点和Y中每个顶点都相邻， 记作K|X|,|Y| 2023/3/13 29 二分图 v1 v2 v3 v4 v5 v1 v2 v3 v4 v5
二分图 ■平凡图是二分图吗？ V1 v2 V5 2023/3/13 30
n 平凡图是二分图吗？ 2023/3/13 30 二分图 v1 v2 v3 v4 v5