单选题具有n个顶点的有向完全图有() 条弧。AnBn*(n-1)Cn*(n+1)Dn*n
单选题
具有n个顶点的有向完全图有() 条弧。
A
n
B
n*(n-1)
C
n*(n+1)
D
n*n
参考解析
解析:
暂无解析
相关考题:
下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为( )。A.eB.2eC.n-eD.n+e
填空题在一个具有n个顶点的有向完全图中,包含有()条边。