最小树一定是（ ）。 A: 无圈图 B: 支撑子图 C: 连通图 D: 其权数是所有支撑树中最小的

最小树一定是（ ） A: 无圈图 B: 其权值是所有支撑树中权值最小的 C: 连通图 D: 子图

下面哪一种图不一定是树（） A: 无圈连通图 B: 有n个结点n-1条边的无圈图 C: 每对结点间都有路的图 D: 无圈但增加一条边，就得到一个且仅有一个圈

‎假设图G是有4个顶点的有向图，且不同的边不同时具有有相同的起点与终点（即：给定起点与终点，图中最多只有一条边符合条件）。以下叙述何者正确？‏ A: 边的数量的最大可能值为6 B: 边的数量的最大可能值为12 C: 如果G是无圈图，那么边的数量的最大可能值为6 D: 如果边的数量小于6，那么G无圈

假设图G是有4个顶点的有向图，且不同的边不同时具有有相同的起点与终点（即：给定起点与终点，图中最多只有一条边符合条件）。以下叙述何者正确？ A: 边的数量的最大可能值为6 B: 边的数量的最大可能值为12 C: 如果G是无圈图，那么边的数量的最大可能值为6 D: 如果边的数量小于6，那么G无圈