对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）

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

单选题查看答案

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

单选题查看答案

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

单选题查看答案

对于有向图，顶点V的度分为（）。

填空题查看答案

对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。

填空题查看答案

对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。

填空题查看答案

在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。

填空题查看答案

在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。

判断题查看答案

在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。

单选题查看答案