更多"无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点"的相关试题:
[单项选择]在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
A. 1/2
B. 2
C. 1
D. 4
[单项选择]无向图中一个顶点的度是指图中（）
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻的顶点数
D. 与该顶点连通的顶点数
[单项选择]在一个图中，所有顶点的度数之和等于图的边数的（）倍。
A. 1/2
B. 1
C. 2
D. 4
[单项选择]在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。
A. 顶点序列
B. 边序列
C. 权值总和
D. 边的条数
[单项选择]在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
A. 顶点序列
B. 边序列
C. 权值总和
D. 边的条数
[单项选择]具有4个顶点的无向完全图有（）条边。
A. 20
B. 16
C. 12
D. 6
[单项选择]n个顶点的强连通图的边数至少有（）。
A. n-1
B. n（n-1）
C. n
D. n+1
[单项选择]在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A. 1/2
B. 1
C. 2
D. 4
[单项选择]如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A. 完全图
B. 连通图
C. 有回路
D. 一棵树
[单项选择]对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
A. n
B. n+1
C. n-1
D. n+e
[单项选择]n个顶点的完全有向图中含有（）。
A. n-1条有向边
B. n条有向边
C. n（n-1）/2条有向边
D. n（n-1）条有向边
[填空题]一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
[判断题]存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
[填空题]如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
[填空题]如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
[填空题]如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
[单项选择]（）把受难乐的创作推向了一个顶点。
A. 亨德尔
B. 巴赫
C. 维瓦尔第
D. 库普兰
