【单选题】具有n个顶点的无向完全图的弧数为()。A.n(n-1)/2B.n(n-1)C.n(n+1)/2D.n/2
【单选题】具有n个顶点的无向完全图的弧数为()。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.n/2
参考答案和解析
D
相关考题:
下列说法中不正确的有________。 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个顶点的无向完全图中,所含的边数为()A nB n(n-1)C n(n-1)/2D n(n+1)/2