设G是由4个顶点组成的有向图,其中G恰好有2个强连通分支,且G的任意两条不同边都不具有完全相同的始点和终点。选出G的可能的总边数的最小值和最大值(即选出一个值作为可能边数量的最小值,选出另一个值作为可能边数量的最大值)。
A: 2
B: 3
C: 7
D: 8
E: 9
A: 2
B: 3
C: 7
D: 8
E: 9
举一反三
- 中国大学MOOC: 设G是由4个顶点组成的有向图,其中G恰好有3个强连通分支,且G的任意两条不同边都不具有完全相同的始点和终点。选出G的可能的总边数的最小值和最大值(即选出一个值作为可能边数量的最小值,选出另一个值作为可能边数量的最大值)。
- 设G是由4个顶点组成的有向图,其中G恰好有3个强连通分支,且G的任意两条不同边都不具有完全相同的始点和终点。选出G的可能的总边数的最小值和最大值(即选出一个值作为可能边数量的最小值,选出另一个值作为可能边数量的最大值)。 A: 1 B: 2 C: 3 D: 4 E: 5 F: 6 G: 7 H: 8
- 设G是由4个顶点组成的有向图,其中G恰好有3个强连通分支,且...,选出另一个值作为可能边数量的最大值)。
- 假设图G是有4个顶点的有向图,且不同的边不同时具有有相同的起点与终点(即:给定起点与终点,图中最多只有一条边符合条件)。以下叙述何者正确? A: 边的数量的最大可能值为6 B: 边的数量的最大可能值为12 C: 如果G是无圈图,那么边的数量的最大可能值为6 D: 如果边的数量小于6,那么G无圈
- 假设图G是有4个顶点的有向图,且不同的边不同时具有有相同的起点与终点(即:给定起点与终点,图中最多只有一条边符合条件)。以下叙述何者正确? A: 边的数量的最大可能值为6 B: 边的数量的最大可能值为12 C: 如果G是无圈图,那么边的数量的最大可能值为6 D: 如果边的数量小于6,那么G无圈