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

n个顶点的无向图的邻接表最多有()个边表结点
  • n^2
  • n(n-1)
  • n(n+1)
  • n(n-1)/2

     举报   纠错  
 
切换
1 个答案

有n个顶点的无向图最多有n*(n-1)/2条边,此时为完全无向图,而在邻接表中每条边存储两次,所以有n*(n-1)个结点

 
切换
撰写答案