设G是由4个顶点组成的有向图，其中G恰好有3个强连通分支，且...，选出另一个值作为可能边数量的最大值）。
27
举一反三
- 中国大学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至少有（）个顶点。
内容
- 0
设无向图G有18条边且每个顶点的度数都是3,则图G有____个顶点。 (1) 10 (2) 4 (3) 8 (4) 12
- 1
设G为具有N个顶点的无向连通图，则G至少有（）条边。
- 2
设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。
- 3
设G是一个具有n个顶点的无向完全图,则G有____条边。
- 4
G是一个非连通无向图，共有28条边，则该图至少有( ）个顶点。