经典指数          
原因
4395
浏览数
0
收藏数
 

含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()
  • n/3
  • n/2
  • 1
  • n-1

     举报   纠错  
 
切换
1 个答案

简单路劲就是指路径中不含有重复的节点,节点只经过一次,最长的路径肯定就说所有节点都走一次,也就是边的条数,就是n-1

 
切换
撰写答案