对任一容量网络G,去掉其任何一个割集,该图便不再连通;但是去掉某个割集的任意一个真子集,该图仍然连通。( )
举一反三
- 对任一容量网络G,G的任何一个割集的容量都不会大于其任何可行流的流量。( )
- 连通图G的一个割集是G的一个支路集合,则()。 A: 一个割集包含了G的全部支路。 B: 一个割集包含了G的部分支路。 C: 一个割集是将G分为两个分离部分的最少支路集合。 D: 一个割集将G分为三个部分。
- 设G是具有n个顶点的无向图,下列说法错误的是 A: 若G中恰好有n-1条边,则G一定是树。 B: 若G中的每对顶点间都是连通的,则G一定是树。 C: 若G中每条边都是割边,则G一定是树。 D: 若G连通但是去掉任意一条边都不连通,则G一定是树。
- 设T 是n 阶连通图G 的一棵生成树,G 对应于T 的基本割集有 ( )个。
- 若连通无向图G是(n,m)图,T是G的生成树,则基本割集有个,基本圈有个。