简述. 如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零 ？

解答思路：

对于这个问题，我们需要理解有向图的邻接表表示法以及顶点的出度的概念。在有向图的邻接表中，每一个顶点都对应一个单链表，单链表中的元素是其他顶点指向该顶点的边。顶点的出度定义为从该顶点出发的边的数量。因此，当邻接表中第i条单链表为空时，意味着没有其他顶点指向第i个顶点，也就是说第i个顶点的出度为零。

最优回答：

如果某个有向图的邻接表中第i条单链表为空，那么第i个顶点的出度确实为零，因为没有从第i个顶点出发的边。

1. 有向图：有向图是一种图论中的数据结构，其边有方向性，从一个顶点指向另一个顶点。
2. 邻接表：邻接表是有向图的一种表示方法，其中每个顶点都有一个与之关联的链表，链表的元素是其他顶点指向该顶点的边。
3. 出度：在有向图中，顶点的出度定义为从该顶点出发的边的数量。出度反映了从一个顶点可以到达其他顶点的边的数量。
4. 单链表：单链表是一种线性数据结构，由节点组成，每个节点包含数据和指向下一个节点的指针。在有向图的邻接表中，单链表用于存储指向某个顶点的边。