在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

[单选题]在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A . 入边B . 出边C . 入边和出边D . 不是出边

[单选题]对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。A . k1B . k2C . k1+k2D . k1-k2

[填空题] 对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。

[单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A． n*eB．n+eC．2nD．2e

[单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A . n×eB . n+eC . 2nD . 2e

[填空题] 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。

[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e

[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e

[单选题]设某有向图中有n个顶点，则该有向图对应的邻接表中有( )个表头结点。A.n-lB.nC.n+lD.2n-l

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