在有 n 个顶点的有向图中,每个顶点的度最大可达:

答案解析

**正确答案:B** **解析:** 有向图中每个顶点的度等于其入度和出度的和。每个顶点的入度和出度最多都为 n-1,因此每个顶点的度最大为 2(n-1)。 **错误选项分析:** * A. n:这是无向图中每个顶点的最大度数,与有向图无关。 * C. n(n-1):这是有向图中所有边的最大数目,与每个顶点的最大度数无关。 * D. n(n+1):这是无向图中所有边的最大数目,与有向图无关。
正确答案:B
随机推荐
开始刷题