运筹学 Operations Research 不同构的两个图 人 三 K4的同构图 2021/2/20 6
2021/2/20 6 运 筹 学 Operations Research
运筹学 Operations Research 例1(1)试画出顶点数为3的所有不同构的简单图 (2)试画出顶点数为4的所有不同构的简单图 解:(1) 2 2021/2/20 7
2021/2/20 7 运 筹 学 Operations Research 例1（1）试画出顶点数为3的所有不同构的简单图. （2）试画出顶点数为4的所有不同构的简单图. 解：（1） （2）……▌
运筹学 Operations research 完全图( complete graph):任两个互异顶点之间均恰好有 唯一一条边相连的图 表示:K △区级 KI K K 4 5 性质若G是简单图,则(1)E≤C;(2)何时取=? 2021/2/20 8
2021/2/20 8 运 筹 学 Operations Research 完全图（complete graph）：任两个互异顶点之间均恰好有 唯一一条边相连的图. 表示： K (1) ;(2) ? 2 性质 若G是简单图，则 C 何时取 =
运筹学 Operations Research 二分图( bipartite graph):G=(XY,Y) 2.3 2021/2/20
2021/2/20 9 运 筹 学 Operations Research 二分图（bipartite graph）： G = (X ,Y)