正在加载图片...
对于连通图G,E,删去一个割集D,得 到两个分支, 顶点集分别为V1和v(G)-V1, 割集D是G中一个端点在v1中,另一端点 在ⅴ(G)V中的边的全体。 如果在连通图G中,删去一个断集而不是 一个割集,那么将得到多于两个分支。对于连通图G(V,E), 删去一个割集D, 得 到两个分支, 顶点集分别为V1和V(G)-V1 , 割集D是G中一个端点在V1中, 另一端点 在V(G)-V1中的边的全体。 如果在连通图G中, 删去一个断集而不是 一个割集, 那么将得到多于两个分支
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有