含n个顶点的连通图中的任意一条简单路径，其长度不可能超过_______。
A、1
B、n
C、n/2
D、n-1
发布时间：2024-10-03 00:59:47
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.含n个顶点的连通图中的任意一条简单路径，其长度不可能超过_______。
- 2.含有n个顶点的连通图中的任意一条简单路径，其长度不可能超过（ ）。
- 3.具有n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
- 4.在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边
- 5.下面关于树图的叙述：（1）树中任意两个顶点间必有且仅有一条边不重的链 ；（2）在树的两个不相邻的顶点间添上一条边，就得到一个圈；（3）在树中去掉任何一条边，图就不连通；（4）含有n个顶点的树有n-1条边
- 6.简单路径:指序列中顶点不重复出现的路径。
- 7.下列命题中正确的是( )。 ① 任意 n 个 n 1维向量线性相关 ② 任意 n 个 n 1维向量线性无关 ③ 任意 n 1个 n 维向量线性相关 ④ 任意 n 1个 n 维向量线性无关
- 8.若一条路径上的（ ）与结束点为同一个顶点,则此路径被称为回路或环。
- 9.若一条路径上的开始点与结束点为同一个顶点,则此路径被称为回路或环。
- 10.具有n个顶点的有向图最多有（）条边。
