题9 题目 在有 个顶点的有向图中,顶点的度最大可达 ( ). A. B. C. D. 分析 在有向图中,顶点的度等于入度与出度之和。 每个结点都可以指向另一个结点，然后又被另一个结点指着 解 D 在有向图中,顶点的度等于入度与出度之和。 个顶点的有向图中,任意一个顶点最多还可以与其他 个顶点有一对指向相反的边相连。 注意数据结构中仅讨论简单图。