考题
在有向图中,以顶点v为终点的边的数目称为v的入度。()
此题为判断题(对，错)。
考题
对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。
A.sB.s-1C.s+1D.n
考题
对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n＋e)D)O(n2)
A.AB.BC.CD.D
考题
对有向图,下面()种说法是正确的。
A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0
考题
在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。
A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
考题
在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。
A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
考题
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )A．DoutB．Dout-1C．Dout+1D．n
考题
在有向图中每个顶点的度等于该顶点的（ ）。A．入度B．出度C．入度与出度之和D．入度与出度之差
考题
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A、边数B、度数C、入度D、出度
考题
对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
考题
在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
考题
在有向图中每个顶点的度等于该顶点的（）。A、入度B、出度C、入度与出度之和D、入度与出度之差
考题
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）A、nB、eC、2nD、2e
考题
假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， c，f， d，c， e，b， e，d}，则出度为0的顶点个数为（），入度为1的顶点个数为（）
考题
在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A、出边数B、入边数C、度数D、度数减1
考题
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A、入边B、出边C、入边和出边D、不是出边
考题
填空题假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， ， ， ， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）
考题
单选题在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。A
SB
s-1C
s+1D
n
考题
单选题在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A
出边数B
入边数C
度数D
度数减1
考题
单选题有向图中每个顶点的度等于该顶点的（）A
入度B
出度C
入度与出度之和D
入度与出度之差
考题
单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A
边数B
度数C
入度D
出度
考题
填空题对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
考题
单选题设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）A
nB
eC
2nD
2e
考题
单选题对于一个无向图，下面（）种说法是正确的。A
每个顶点的入度等于出度B
每个顶点的度等于其入度与出度之和C
每个顶点的入度为0D
每个顶点的出度为0
考题
单选题在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A
入边B
出边C
入边和出边D
不是出边