请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.无向图中一个顶点的度是指图中与该顶点相连接的顶点数.若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为().A.n*e
- 2.在一个无向图中，所有顶点的度数之和等于图的边数的（）倍。
- 3.无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（ ）。A.n*e 选项： A:n+ B: C:2n D:2e
- 4.无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G中的顶点数为 n，边数为 e，则所有顶点的度数之和为（）。 选项： A:n*e B:n+e C:2n D:2e
- 5.以下有关完全图的叙述中，不正确的是（）选项： A:在完全图中的任意两个顶点之间具有边相连; B:含有n个顶点的完全图具有n(n-1)/2条边; C:完全图是无向图; D:完全图是有向图
- 6.对包含n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。选项： A:由n-1条权值最小的边构成的子图; B:由n-1条权值之和最小的边构成的子图; C:由n-1条权值之和最小的边构成的连通子图; D:由n个顶点和n-1条权值之和最小的边构成的连通子图
- 7.一个具有n个顶点的无向图最多有n(n-1)边。
- 8.无向图中所有顶点的度数之和等于所有边数()倍，有向图中所有顶点的入度之和等于所有顶点出度之和的()倍。
- 9.【单选题】在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。
- 10.7. 在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
- 11.对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ） 选项： A、由n-1条权值最小的边构成的子图 B、由n-1条权值之和最小的边构成的子图 C、由n-1条权值之和最小的边构成的连通子图 D、由n个顶点构成的边权值之和最小的连通子图
- 12.一个具有n个顶点的无向图最多有()边 答案:n(n-1)/2
- 13.【判断题】在n个顶点的无向图中,若边数大于n-1,则该图必是连通图
- 14.9.以下叙述正确的是()A、只要无向连通图中没有权值相同的边,其最小生成树唯B、只要无向连通图中有权值相同的边,其最小生成树一定不唯C、从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树D、设连通图有n个顶点,则含有n各顶点n-1条边的子图—定是G的生成树
- 15.在一个无向图中，所有顶点的度数之和等于边数的（ ）倍。
- 16.中国大学MOOC: 在无向图中，所有顶点的度数之和等于边数之和的（）倍
- 17.一个有n个顶点的无向图最多有（ ）条边。选项： A:n; B:n(n-1); C:n(n-1)/2; D:n/2
- 18.一个有n个顶点的无向图最多有( )条边。选项： A:( n*(n-1) ) / 2; B:n; C:n*(n-1); D:2*n
- 19.一个具有n个顶点的无向图最多有（ ）边。? 2nn(n-1)/2 ;n(n-1) ;;n
- 20.一个有n个顶点的无向图最多有（ ）条边。 选项： A、n B、n(n-1) C、n(n-1)/2 D、2n
