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