工学
填空题对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
题目
填空题
对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n＋e)D)O(n2)
A.A
B.B
C.C
D.D
参考答案：A
第2题：
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()
A、3
B、4
C、5
D、6
参考答案：B
第3题：
在有向图中,以顶点v为终点的边的数目称为v的入度。()
此题为判断题(对，错)。
正确答案:正确
第4题：
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。
- A、边数
- B、度数
- C、入度
- D、出度
正确答案:D
第5题：
在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。
A.顶点v的度
B.顶点v的出度
C.顶点v的入度
D.依附于顶点v的边数
参考答案：B
第6题：
对有向图,下面()种说法是正确的。
A.每个顶点的入度等于出度
B.每个顶点的度等于其入度与出度之和
C.每个顶点的入度为0
D.每个顶点的出度为0
参考答案：B
第7题：
在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。
A.顶点v的度
B.顶点v的出度
C.顶点v的入度
D.依附于顶点v的边数
参考答案：C
第8题：
对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。
A.s
B.s-1
C.s+1
D.n
参考答案：A
第9题：
在有向图中每个顶点的度等于该顶点的（ ）。A．入度B．出度C．入度与出度之和D．入度与出度之差
正确答案：C
有向图是一个二元组，其中
1.V是非空集合，称为顶点集。
2.E是V×V的子集，称为边集, 在有向图中每个顶点的度等于该顶点的入度和初度之和。
有向图是一个二元组
第10题：
有向图中每个顶点的度等于该顶点的（）
- A、入度
- B、出度
- C、入度与出度之和
- D、入度与出度之差
正确答案:C