在有n个顶点的有向图中,每个顶点的度最大可达
2(n-1)
举一反三
内容
- 0
n个顶点的有向图中，顶点的最大度数等于______。
- 1
在一个具有n个顶点的无向图中,每个顶点度的最大值为( )。 A: n B: n-1 C: n+1 D: 2(n-1)
- 2
在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（ ）。
- 3
设无向图 G 有n 个顶点和e 条边，每个顶点Vi 的度为di（1<=i<=n〉，则e和n个顶点度之间的关系为（ ）。
- 4
具有n个顶点的无向完全图中含有_________条边,具有n个顶点的有向完全图中含有________条边。