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

图G是n个顶点的无向完全图,则下列说法正确的有:()
  • G的邻接多重表需要n(n-1)个边结点和n个顶点结点
  • G的连通分量个数最少
  • G为连通图
  • G所有顶点的度的总和为n(n-1)

     举报   纠错  
 
切换
1 个答案

G的邻接多重表需要n(n-1)/2个边结点,A错,BCD都是对的。

 
切换
撰写答案