如何定义连通度 癱点连通度:为了破坏连通性至少需要删 除多少个顶点? 癱边连通度:为了破坏连通性,至少需要删 除多少条边? 说明:“破坏连通性?指p(GV)>p(G,或 p(GE)>p(G,即“变得更加不连通” 《集合论与图论》第16讲《集合论与图论》第16讲 3 如何定义连通度 点连通度: 为了破坏连通性,至少需要删 除多少个顶点? 边连通度: 为了破坏连通性,至少需要删 除多少条边? 说明: “破坏连通性”指 p(G-V’)>p(G), 或 p(G-E’)>p(G),即“变得更加不连通”