设G是由4个顶点组成的有向图,其中G恰好有3个强连通分支,且...,选出另一个值作为可能边数量的最大值)。
举一反三
- 中国大学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恰好有2个强连通分支,且G的任意两条不同边都不具有完全相同的始点和终点。选出G的可能的总边数的最小值和最大值(即选出一个值作为可能边数量的最小值,选出另一个值作为可能边数量的最大值)。 A: 2 B: 3 C: 7 D: 8 E: 9
- 设G是一个非连通无向图,有15条边,则该图至少有( )个顶点
- G是一个非连通无向图,有28条边,则G至少有()个顶点。