下列关于图的描述,错误的是_____。
A: 无向图中所有顶点的度数之和为边数之和的2倍
B: 有向图中所有顶点的度数之和为边数之和的2倍
C: 有向图中所有顶点的入度之和等于出度之和
D: 具有n个顶点,n-1条边的无向图是连通图
A: 无向图中所有顶点的度数之和为边数之和的2倍
B: 有向图中所有顶点的度数之和为边数之和的2倍
C: 有向图中所有顶点的入度之和等于出度之和
D: 具有n个顶点,n-1条边的无向图是连通图
举一反三
- 【单选题】【 7-1-7 】 在下列有关图的说法中正确的是()。 A .在图结构中,顶点可以没有任何前驱和后继。 B .具有 n 个顶点的无向图最多有 n(n-1) 条边,最少有 n-1 条边。 C .在无向图中,边的条数是结点度数之和。 D .在有向图中,各顶点的入度之和等于各顶点的出度之和。 A. 错误 B. 不正确 C. 概念错误 D. 选 D 。在有向图中，每条边是一个顶点的出边，另一个顶点的入边，设图中有 e 条边，所有顶点出度之和等于所有顶点的出边数（ = e ），所有顶点入度之和等于所有顶点的入边数（ =e ）。其他选项都是错误的。例如，在有向图中由于有向边的存在，故有前驱和后继之分。此外，具有 n 个顶点的无向图最少可以有 0 条边，只有在连通图的情形下最少是 n-1 条边。而在无向图中，所有顶点度数之和是边的条数的 2 倍
- 在一个无向图中，所有顶点的度数之和等于所有边数_____倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的_____倍
- 中国大学MOOC:"在无向图中，所有顶点的度数之和等于边数之和的（ ）倍";
- 在无向图中，所有顶点的度数之和等于边数之和的（ ）倍 A: 0.5 B: 1 C: 2 D: 3
- 一个无向图有n个顶点，e条边，则所有顶点的度数之和为_______。