在一个具有n个顶点的无向图中,每个顶点度的最大值为( )。
A: n
B: n-1
C: n+1
D: 2(n-1)
A: n
B: n-1
C: n+1
D: 2(n-1)
举一反三
- 具有n个顶点的无向图中每个顶点的度最大可以是（ ） A: 1 B: 2 C: n-1 D: n
- 在一个具有n个顶点的无向图中，最多包含有（）边。 A: n（n-1）/2 B: n（n-1） C: n（n+1）/2 D: n2
- 具有n个顶点的无向图的边数最大是（）。 A: n（n+1）/2 B: n C: n（n-1） D: n（n-1）/2
- 在一个具有n个顶点的完全无向图中，所含的边数为（）。 A: n B: n(n-1) C: n(n-1)/2 D: n(n+1)/2
- 一个有n个顶点的无向图中，最多可以有多少（ ）条边。 A: n(n+1)/2 B: n(n-1)/2 C: n(n+1) D: n(n-1)