文件名称:点割集、边割集、割点、桥、连通度、双连通分支定义1
文件大小:15KB
文件格式:DOCX
更新时间:2022-08-08 18:29:30
doc文档
点割集:V是一些顶点的集合,如果删除V中的所有顶点之后,G不再连通,但是对于V的任何真子集V1,删除V1后G仍然连通,则称V是点割集。边割集:E是一些边的集合,
文件名称:点割集、边割集、割点、桥、连通度、双连通分支定义1
文件大小:15KB
文件格式:DOCX
更新时间:2022-08-08 18:29:30
doc文档
点割集:V是一些顶点的集合,如果删除V中的所有顶点之后,G不再连通,但是对于V的任何真子集V1,删除V1后G仍然连通,则称V是点割集。边割集:E是一些边的集合,