工学

填空题出度是以该顶点为起点的（）数目。

题目
填空题
出度是以该顶点为起点的（）数目。
参考答案和解析
正确答案： 出边
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。

A.s

B.s-1

C.s+1

D.n


参考答案：A

第2题：

拓扑排序的主要步骤有()

A、在AOV网中,选一个没有后继的节点,并输出

B、在网中删去该顶点,并删去所有指向该顶点的弧

C、重复上述两步,直到网中不再有出度为0的顶点为止

D、删除网中的回路


参考答案：ABC

第3题：

在有向图中,以顶点v为终点的边的数目称为v的入度。()

此题为判断题(对，错)。


正确答案:正确

第4题：

一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()

A.16

B.4

C.0

D.2


正确答案：C

第5题：

在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )

A．Dout

B．Dout-1

C．Dout+1

D．n


正确答案：A
解析：在有向图中，所有顶点的入度之和等于出度之和。

第6题：

对有向图,下面()种说法是正确的。

A.每个顶点的入度等于出度

B.每个顶点的度等于其入度与出度之和

C.每个顶点的入度为0

D.每个顶点的出度为0


参考答案：B

第7题：

用Dijkstra算法求解最短路问题时,顶点标号的含义是()。

A、该顶点到起点的最短路长度

B、该顶点到终点的最短路长度

C、与该顶点相连的最短边长度

D、以上说法均不对


参考答案：A

第8题：

对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。

A、k1

B、k2

C、k1-k2

D、k1+k2


参考答案：A

第9题：

在有向图中每个顶点的度等于该顶点的（ ）。A．入度B．出度C．入度与出度之和D．入度与出度之差


正确答案：C
有向图是一个二元组，其中 1.V是非空集合，称为顶点集。 　　2.E是V×V的子集，称为边集, 在有向图中每个顶点的度等于该顶点的入度和初度之和。

第10题：

● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。


正确答案：B,C

更多相关问题
相关内容