有向图中顶点的入度是指以该顶点为尾的弧的数目。
错
举一反三
内容
- 0
有向图中一个顶点的度是该顶点的（ ）。
- 1
有向完全图中，顶点的入度、出度与顶点个数之间的关系正确说法是（ ）。 A: 入度、出度与顶点个数之间没有关系 B: 入度=出度=顶点个数-1 C: 入度+出度=顶点个数 D: 入度+出度=2*顶点个数
- 2
有向图中，顶点的入度之和____出度之和
- 3
在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（ ）。
- 4
在有向图中每个顶点的度等于该顶点的（ ）