设图G是一个含有n(n>1)个顶点的连通图,其中任意一条简单路径的长度不会超( )
n-1
举一反三
内容
- 0
在一个含有n个顶点的连通图中，任意一条简单路径的长度都不可能超过（） A: n/2 B: n-1 C: n D: n+1
- 1
含n 个顶点的连通图中的任意一条简单路径，其长度不可能超过
- 2
具有n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。 A: n-1 B: 1 C: n D: n/2
- 3
具有 n (1 n… ) 个顶点的连通图至少有______ 条边。
- 4
简单图G有n个结点，e条边，设，证明G是连通的．