没有前驱的顶点，就是入度为0的顶点。
对
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/axoojpjtoxpamxo.html
举一反三
- 在拓扑排序中，拓扑序列的第一个顶点一定是()的顶点。 A: 入度为0 B: 没有前驱 C: 出度为0 D: 没有后继
- 有向完全图中，顶点的入度、出度与顶点个数之间的关系正确说法是（ ）。 A: 入度、出度与顶点个数之间没有关系 B: 入度=出度=顶点个数-1 C: 入度+出度=顶点个数 D: 入度+出度=2*顶点个数
- 假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{, , , , , }，则出度为0的顶点个数为________，入度为1的顶点个数为________。
- 3.假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{,,,,,}，则出度为0的顶点个数为________，入度为1的顶点个数为________。
- 在图的拓扑排序过程中，输出的顶点应该满足________。? 入度为1|出度为1|入度为0|出度为0
内容
- 0
入度是以该顶点为终点的入边（）。
- 1
一棵有向树T，若T恰有一个顶点的入度为0，其余所有顶点的入度都为1，则称T为根树。其中 称为树根
- 2
AOV网是以顶点表示活动,要求________ A: 有唯一顶点入度为0 B: 有唯一顶点出度为0 C: 不能有回路 D: 权值必须为正数
- 3
在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（ ）。
- 4
若一个有向图中的顶点不能构成一个拓扑序列，则断定该有向图（ ）。 A: 含有多个出度为0的顶点 B: 含有多个入度为0的顶点 C: 是个强连通图 D: 含有顶点个数大于1的强连通分量