更多"[单选题]设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的"的相关试题:
[单选题]设某完全无向图中有n个顶点，则该完全无向图中有()条边。
A.n(n-1)/2
B.n(n-1)
C.n+1
D.n
[单选题]设某强连通图中有n个顶点，则该强连通图中至少有()条边。
A.n+1
B.n(n-1)
C.n
D.n(n+1)
[单选题]在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍：
A.1/2
B.2
C.1
D.4
[单选题]在一个无向图中，所有顶点的度数之和等于所有边数()倍。
A.1/2
B.2
C.1
D.4
[单选题]在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。
A.n
B.n+l
C.n-l
D.n/2
[单选题]在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。
A.n（n-1）
B.n（n+1）
C.n*（n-1）/2
D.n*（n+1）/2
[单选题]无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（ ）。
A.n*e
A.n+
B.
C.2n
D.2e
[单选题]无向图中一个顶点的度是指图中()。
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻接的顶点数
D.与该顶点连通的顶点数
[单选题]在有向图中，所有顶点的度数之和是所有边数的()倍
A.0.5
B.1
C.2
D.4
[单选题]在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。
A.S
B.S-1
C.S+1
D.n
[单选题]若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。
A.11
B.10
C.9
D.8
[单选题]G是一个非连通无向图，共有28条边，则该图至少有()个顶点。
A.8
B.9
C.6
D.7
[单选题]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。
A.N
B.E
C.2E
D.N+E
[单选题]假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性V
G.等于______。
A.12
B.8
C.6
D.4
[单选题]在程序控制流图中，有8条边，6个节点，则控制流程图的环路复杂性V
G.等于（ ）。
A.2
B.4
C.6
D.8
[单选题]设有 6 个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
[单选题]假设在程序控制流图中，有14条边，10个节点，则控制流程图的环境复杂性V
（G）等于是（ ）
A.12
B.8
C.6
D.4
