块 ■完全图是块吗？ ■树是块吗？ ■欧拉图和哈密尔顿图是块吗？ ■ 若图的块只含一个顶点 则这种顶点有什么特征？ V6 1 e e3 e6 eA e2 es V3 2023/3/20 11
n 完全图是块吗？ n 树是块吗？ n 欧拉图和哈密尔顿图是块吗？ n 若图的块只含一个顶点， 则这种顶点有什么特征？ 2023/3/20 11 块 v1 v2 v3 v4 e1 e2 e3 e4 e5 v5 e6 v7 v6 e7
块 ■完全图是块吗？ ■树是块吗？ ■欧拉图和哈密尔顿图是块吗？ ■若图的块只含一个顶点 则这种顶点有什么特征？ V6 e7 V7 ■若图的块只含一条边 则这种边有什么特征？() e 随堂小测 e6 es V2 e2 es V3 2023/3/20
n 完全图是块吗？ n 树是块吗？ n 欧拉图和哈密尔顿图是块吗？ n 若图的块只含一个顶点， 则这种顶点有什么特征？ n 若图的块只含一条边， 则这种边有什么特征？（iff） 2023/3/20 12 块 v1 v2 v3 v4 e1 e2 e3 e4 e5 v5 e6 v7 v6 e7
块 ■ 完全图是块吗？ ■树是块吗？ ■欧拉图和哈密尔顿图是块吗？ ■ 若图的块只含一个顶点 则这种顶点有什么特征？ V6 e 1 ■若图的块只含一条边 则这种边有什么特征？(f) e es ●非割边为什么不行？ 。割边为什么满足极大性？ e6 es 内 e es V3 2023/3/20 13
n 完全图是块吗？ n 树是块吗？ n 欧拉图和哈密尔顿图是块吗？ n 若图的块只含一个顶点， 则这种顶点有什么特征？ n 若图的块只含一条边， 则这种边有什么特征？（iff） l 非割边为什么不行？ l 割边为什么满足极大性？ 2023/3/20 13 块 v1 v2 v3 v4 e1 e2 e3 e4 e5 v5 e6 v7 v6 e7
块 ■完全图是块吗？ ■树是块吗？ ■欧拉图和哈密尔顿图是块吗？ ■若图的块只含一个顶点 则这种顶点有什么特征？ V6 e7 v1 ■若图的块只含一条边 则这种边有什么特征？(f) e e ■ 两个块至多含多少个公共顶点？ e6. ex 这种顶点有什么特征？ N4 e2 es V3 2023/3/20 14
n 完全图是块吗？ n 树是块吗？ n 欧拉图和哈密尔顿图是块吗？ n 若图的块只含一个顶点， 则这种顶点有什么特征？ n 若图的块只含一条边， 则这种边有什么特征？（iff） n 两个块至多含多少个公共顶点？ 这种顶点有什么特征？ 2023/3/20 14 块 v1 v2 v3 v4 e1 e2 e3 e4 e5 v5 e6 v7 v6 e7
块 ■ 完全图是块吗？ ■树是块吗？ ■欧拉图和哈密尔顿图是块吗？ ■ 若图的块只含一个顶点 、、 则这种顶点有什么特征？ V6 e V 1 ■若图的块只含一条边 则这种边有什么特征？(f) e es ■两个块至多含多少个公共顶点 e6 es 这种顶点有什么特征？ ■两个块至多含多少条公共边？ e es V3 2023/3/20 15
n 完全图是块吗？ n 树是块吗？ n 欧拉图和哈密尔顿图是块吗？ n 若图的块只含一个顶点， 则这种顶点有什么特征？ n 若图的块只含一条边， 则这种边有什么特征？（iff） n 两个块至多含多少个公共顶点？ 这种顶点有什么特征？ n 两个块至多含多少条公共边？ 2023/3/20 15 块 v1 v2 v3 v4 e1 e2 e3 e4 e5 v5 e6 v7 v6 e7