问题:
[单选题]
容量网络图G=(V, E, C),若边集E’为E 的子集,且E’为G的割集,则下面说法错误的是( )。
A
E’将G分为两个子图,且G中的始点和终点分别在这两个子图中
B
G=(V, E-E’)不连通
C
E’’为E’的真子集,则G=(V, E-E’’)仍不连通
D
G中的割集有多个,其中割集容量最小者是G的最小割集
容量网络图G=(V, E, C),若边集E’为E 的子集,且E’为G的割集,则下面说法错误的是( )。
A
E’将G分为两个子图,且G中的始点和终点分别在这两个子图中
B
G=(V, E-E’)不连通
C
E’’为E’的真子集,则G=(V, E-E’’)仍不连通
D
G中的割集有多个,其中割集容量最小者是G的最小割集
Copyright © 2024 www.daanwo.com All Rights Reserved |