在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为()
A: s
B: s-1
C: s+1
D: n
A: s
B: s-1
C: s+1
D: n
D
举一反三
内容
- 0
一个无向图有n个顶点，e条边，则所有顶点的度数之和为_______。
- 1
21在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为( )。 A: n+e B: e C: n D: 2e
- 2
在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（ ）。
- 3
下列关于图的描述,错误的是_____。 A: 无向图中所有顶点的度数之和为边数之和的2倍 B: 有向图中所有顶点的度数之和为边数之和的2倍 C: 有向图中所有顶点的入度之和等于出度之和 D: 具有n个顶点,n-1条边的无向图是连通图
- 4
在一个具有n个顶点e条边的无向图中，所有顶点的度数之和等于（ ） A: n B: e C: 2n D: 2e