关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-05-28 设图G是一个含有n(n>;1)个顶点的连通图,其中任意一条简单路径的长度不会超过( ) A: 1 B: n C: n-1 D: n/2 设图G是一个含有n(n>;1)个顶点的连通图,其中任意一条简单路径的长度不会超过( )A: 1B: nC: n-1D: n/2 答案: 查看 举一反三 设图G是一个含有n(n>1)个顶点的连通图,其中任意一条简单路径的长度不会超( ) 含有n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。 A: n B: n/2 C: n-1 D: 1 具有n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。 A: n-1 B: 1 C: n D: n/2 在一个含有n个顶点的连通图中,任意一条简单路径的长度都不可能超过() A: n/2 B: n-1 C: n D: n+1 一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2