块 ■块:极大的没有割点的连通子图 6 、、 e7 V7 e e6 eA V4 e2 e V3 2023/3/20 6
n 块:极大的没有割点的连通子图 2023/3/20 6 块 v1 v2 v3 v4 e1 e2 e3 e4 e5 v5 e6 v7 v6 e7
块 ■块:极大的没有割点的连通子图 ●若G只含1个块,即G连通且没有割点,则G自身称作一个块 e ei e e6 eA N e es 2023/3/20
n 块:极大的没有割点的连通子图 l 若G只含1个块,即G连通且没有割点,则G自身称作一个块 2023/3/20 7 块 v1 v2 v3 v4 e1 e2 e3 e4 e5 v5 e6 v7 v6 e7
块 ■完全图是块吗? 2023/3/20
n 完全图是块吗? 2023/3/20 8 块
块 ■完全图是块吗? ■树是块吗? 2023/3/20
n 完全图是块吗? n 树是块吗? 2023/3/20 9 块
块 ■完全图是块吗? ■树是块吗? ■欧拉图和哈密尔顿图是块吗? 2023/3/20 10
n 完全图是块吗? n 树是块吗? n 欧拉图和哈密尔顿图是块吗? 2023/3/20 10 块