第1题:
A.s
B.s-1
C.s+1
D.n
第2题:
A、在AOV网中,选一个没有后继的节点,并输出
B、在网中删去该顶点,并删去所有指向该顶点的弧
C、重复上述两步,直到网中不再有出度为0的顶点为止
D、删除网中的回路
第3题:
此题为判断题(对,错)。
第4题:
一个有8个顶点的有向图,所有顶点的入度出度之和与所有顶点的出度之和的差是()
A.16
B.4
C.0
D.2
第5题:
在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )
A.Dout
B.Dout-1
C.Dout+1
D.n
第6题:
A.每个顶点的入度等于出度
B.每个顶点的度等于其入度与出度之和
C.每个顶点的入度为0
D.每个顶点的出度为0
第7题:
A、该顶点到起点的最短路长度
B、该顶点到终点的最短路长度
C、与该顶点相连的最短边长度
D、以上说法均不对
第8题:
A、k1
B、k2
C、k1-k2
D、k1+k2
第9题:
在有向图中每个顶点的度等于该顶点的( )。A.入度B.出度C.入度与出度之和D.入度与出度之差
第10题:
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。