更多"[单选题]设某完全无向图中有n个顶点，则该完全无向图中有()条边。"的相关试题:
[单选题]设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为（ ）。
A.n
A.
B.
C.2n
D.2e
[单选题]设某强连通图中有n个顶点，则该强连通图中至少有()条边。
A.n+1
B.n(n-1)
C.n
D.n(n+1)
[单选题]在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。
A.n
B.n+l
C.n-l
D.n/2
[单选题]n个顶点的连通图至少有多少条边()。
A.n-1
B.n
C.n+1
D.0
[单选题]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。
A.N
B.E
C.2E
D.N+E
[单选题]要连通具有n个顶点的有向图，至少需要()条边。
A.n-1
B.n
C.n+1
D.2n
[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。
A.e，n
B.n.e
C.2n，e
D.n.2e
[单选题]设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。
A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n
[单选题]设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。
A.n、n
B.n、n-1
C.n-1、n
D.n+1、n
[单选题]在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。
A.S
B.S-1
C.S+1
D.n
[单选题]假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是()。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n×e)
[单选题]设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。
A.e
B.2e
C.n-e
D.n+e
[单选题]若树T有n个顶点，那么它的边数一定是（ ）
A.n2
B.n
C.n+1
D.n-1
[单选题]有 n 个顶点的无向图的邻接矩阵是用（ ）数组存储。
A.n 行 n 列
B.一维
C.任意行 n 列
D.n 行任意列
[单选题]对于含有n个顶点的带权连通图，它的最小生成树是指()。
A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
[单选题]含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。
A.n-1
B.n
C.1
D.n/2
[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。
A.k
B.n
C.n-k
D.n+k
[单选题]若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。
A.11
B.10
C.9
D.8
[单选题]G是一个非连通无向图，共有28条边，则该图至少有()个顶点。
A.8
B.9
C.6
D.7
