图G是n个顶点的无向完全图,则下列说法正确的有:()
A.G的邻接多重表需要n(n-1)个边结点和n个顶点结点
B.G的连通分量个数最少
C.G为连通图
D.G所有顶点的度的总和为n(n-1)
正确答案是 B C D
今年开放的岗位好多
楼主的这篇文章写得很精彩,总结的很到位,支持一个
A选项应该是n(n-1)/2条边和n的顶点 。
G的邻接多重表需要n(n-1)/2个边结点,A错,BCD都是对的。
粗心看成了邻接表了。。。
任何连通图的联通分量就是他自己!切记,切记
邻接表的话A正确,邻接多重表的话,不会用重复的表,所以是N*(N-1)/2
妈蛋。。我选了A
叉树前序遍历的递归和非递归实现?
分析一下,小程序为什么不能分享朋友圈?
B2C网站上促销价格出错了,如何做危机公关?
怎么理解产品经理与技术研发之间的关系?
今年开放的岗位好多
楼主的这篇文章写得很精彩,总结的很到位,支持一个
A选项应该是n(n-1)/2条边和n的顶点 。
G的邻接多重表需要n(n-1)/2个边结点,A错,BCD都是对的。
粗心看成了邻接表了。。。
任何连通图的联通分量就是他自己!切记,切记
邻接表的话A正确,邻接多重表的话,不会用重复的表,所以是N*(N-1)/2
妈蛋。。我选了A