题目内容
(请给出正确答案)
[单选题]
一个具有n个顶点的有向完全图包含()条边。
A.n(n-1)
B.n(n+1)
C.n(n-1)/2
D.n(n+1)/2
查看答案
如果结果不匹配,请 联系老师 获取答案
A.n(n-1)
B.n(n+1)
C.n(n-1)/2
D.n(n+1)/2
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。
A.n+l
B.n
C.
D.n-1
(60)
A.N
B.E
C.2E
D.N+E
A.N
B.E
C.2E
D.N+E
一个具有n(n>0)个顶点的连通无向图至少有(33)条边。
A.n+1
B.n
C.n/2
D.n-1
一个具有N个顶点的无向图最多有(47)条边。
A.N×(N-1)/2
B.N×(N-1)
C.N×(N+1)/2
D.N2
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
A、c
B、2e
C、e2
D、n2
具有n个顶点e条边的无向图的邻接表,其边表结点总数为(50)。
A.n
B.e
C.2e
D.n+e