[单项选择]一个具有N个顶点的有向图最多有( )条边。
A. N(N-1)/2
B. N(N-1)
C. N(N+1)
D. N(N+1)/2

更多"一个具有N个顶点的有向图最多有( )条边。"的相关试题:

[单项选择]具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8

[单项选择]若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有（）个顶点。
A. 11
B. 10
C. 9
D. 8

[单项选择]具有10个顶点的无向图最多有（）条边。
A. 0
B. 9
C. 10
D. 45

[单项选择]

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (58) ，其中非零元素数目为 (59) 。

（58）处填（）。
A. E²
B. N²
C. N²-E²
D. N²+E²

[单项选择]若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
A. 上三解矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵

[单项选择]具有n(n＞0)个顶点的无向图最多含有 (37) 条边。
A. n(n-1)
B. n(n+1)
C. n(n-1)
D. n(n+1)

[单项选择]无向图中一个顶点的度是指图中______。
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻的顶点数
D. 与该顶点连通的顶点数

[单项选择]假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)

[单项选择]

具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。

（48）处填（）。
A. O(n²)
B. O(n)
C. O(n-1)
D. O(n+1)

[单项选择]若某无向图具有n个顶点、e条边，则其邻接矩阵中值为0的元素个数为______。
A. e
B. 2e
C. n*n-2e
D. n-2e

[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有（）棵树。
A. k
B. n
C. n-k
D. n+k

我来回答:

提交