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

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

填空题查看答案

有向图顶点V的度等于其（）之和。

填空题查看答案

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

单选题查看答案

有向图中每个顶点的度等于该顶点的（）

单选题查看答案

在有向图中每个顶点的度等于该顶点的（）。

单选题查看答案

在有n个顶点的有向图中，每个顶点的度最大可达（）。

填空题查看答案

如果有向图中各个顶点的度都大于2，则该图中必有回路。

判断题查看答案

已知有向图用邻接表为存储结构（如下），设计一算法计算有向图每一顶点的度的算法。

简答题查看答案

请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。

简答题查看答案