设图G是一个含有n(n>;1)个顶点的连通图，其中任意一条简单路径的长度不会超过（ ）
选项：
A:1
B: n
C: n-1
D: n/2
发布时间：2024-07-04 12:47:19
请在 下方输入 要搜索的题目：
设图G是一个含有n(n>;1)个顶点的连通图，其中任意一条简单路径的长度不会超过（ ）
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.n个顶点的强连通图至少有 条边。 选项： A、n-1 B、n C、n+1 D、n(n-1)/2
- 2.设G是连通简单平面图，G中有n个顶点r个面，则G中的边是( ) 选项： A:n+r B:n+r-1 C:n-r+1 D:n+r-2
- 3.n 个顶点的强连通图至少有（ ）条边。 选项： A: n B:n-1 C: n+1 D:n×(n-1)
- 4.对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ） 选项： A、由n-1条权值最小的边构成的子图 B、由n-1条权值之和最小的边构成的子图 C、由n-1条权值之和最小的边构成的连通子图 D、由n个顶点构成的边权值之和最小的连通子图
- 5. 一个n个顶点的连通无向图，其边的个数至少为（） 选项： A、 n-1 B、 n C、 n+1 D、 n+2
- 6.设无向图的顶点个数为n，则该图最多有（）条边选项： A:n(n-1)/2 ; B:n-1; C:n(n+1)/2; D:n*n
- 7.设无向图的顶点个数为n，则该图最多有（）条边。 选项： A、n-1 B、n(n+1)/2 C、n*n D、n(n-1)/2
- 8.设无向图的顶点个数为n，则该图最多有（ ）条边。 选项： A、n(n-1)/2 B、n*n C、n(n+1)/2 D、n-1
- 9.设无向图的顶点个数为n， 则该图最多有（ ）条边 选项： A:n-1; B:n(n-1)/2; C:n(n+1)/2; D:n
- 10.设无向图的顶点个数为n，则该图最多有（ ）条边。 选项：n-1|n(n-1)/2|n(n+1)/2|n2
- 11.要连通具有n个顶点的有向图，至少需要（ ）条边。 选项：n-1|n|n+1|2n
- 12.对具有n个顶点的连通图，其生成树有（）条边。 选项： A、n-1 B、n C、n+1 D、n(n+1)/2
- 13.n个顶点的完全有向图含有边的数目是（）。选项： A:n * n B:n(n-1) C:n(n+1) D:n/2
- 14.n个顶点的完全有向图含有边的数目是（）。选项： A:n * n B:n(n-1) C:n/2 D:n(n+1)
- 15.1 一个具有n个顶点的无向图最多有（ ）边。 A: n(n-1)/2 B: n(n-1) C: n D: 2n
- 16.1 一个具有n个顶点的无向图最多有（ ）边。 选项： A、n(n-1)/2 B、n(n-1) C、n D、2n
- 17.要连通具有n个顶点的有向图，至少需要（ ）条边选项： A:n-1; B:n+1; C:2n; D:n
