假设图G是有4个顶点的有向图，且不同的边不同时具有有相同的起点与终点（即：给定起点与终点，图中最多只有一条边符合条件）。以下叙述何者正确？
A: 边的数量的最大可能值为6
B: 边的数量的最大可能值为12
C: 如果G是无圈图，那么边的数量的最大可能值为6
D: 如果边的数量小于6，那么G无圈
A: 边的数量的最大可能值为6
B: 边的数量的最大可能值为12
C: 如果G是无圈图，那么边的数量的最大可能值为6
D: 如果边的数量小于6，那么G无圈
B,C
举一反三
- 假设图G是有4个顶点的有向图，且不同的边不同时具有有相同的起点与终点（即：给定起点与终点，图中最多只有一条边符合条件）。以下叙述何者正确？ A: 边的数量的最大可能值为6 B: 边的数量的最大可能值为12 C: 如果G是无圈图，那么边的数量的最大可能值为6 D: 如果边的数量小于6，那么G无圈
- 中国大学MOOC: 假设图G是有4个顶点的有向图，且不同的边不同时具有有相同的起点与终点（即：给定起点与终点，图中最多只有一条边符合条件）。以下叙述何者正确？
- 设G是由4个顶点组成的有向图，其中G恰好有3个强连通分支，且G的任意两条不同边都不具有完全相同的始点和终点。选出G的可能的总边数的最小值和最大值（即选出一个值作为可能边数量的最小值，选出另一个值作为可能边数量的最大值）。 A: 1 B: 2 C: 3 D: 4 E: 5 F: 6 G: 7 H: 8
- 中国大学MOOC: 设G是由4个顶点组成的有向图，其中G恰好有3个强连通分支，且G的任意两条不同边都不具有完全相同的始点和终点。选出G的可能的总边数的最小值和最大值（即选出一个值作为可能边数量的最小值，选出另一个值作为可能边数量的最大值）。
- 如果图G是一个具有n个顶点的连通无向图，那么G最多有____________条边，G最少有__________条边。
内容
- 0
设G是由4个顶点组成的有向图，其中G恰好有2个强连通分支，且G的任意两条不同边都不具有完全相同的始点和终点。选出G的可能的总边数的最小值和最大值（即选出一个值作为可能边数量的最小值，选出另一个值作为可能边数量的最大值）。 A: 2 B: 3 C: 7 D: 8 E: 9
- 1
图G为6阶无向简单图，且图G中有12条边，则图G的补图中必有（）条边
- 2
判断对错：假设G是一个有n个顶点和m条边的图，它的所有DFS森林包含相同数量的树向边和回边。()
- 3
判断对错：假设G是一个有n个顶点和m条边的图，它的所有DFS森林包含相同数量的树向边和回边。()
- 4
判断对错：假设G是一个有n个顶点和m条边的图，它的所有DFS森林包含相同数量的树向边和回边。() A: 正确 B: 错误