ISRO | ISRO CS 2008 |问题29

无自环n结点无向图的最大边数为 (A) N 2. (B) n*(n-1)/2 (C) n–1 (D) (n+1)*n/2 答复: (B) 说明: 当每个节点连接到其他节点时,一个完整的图可以有“n”个节点的最大边。因此,对于n个节点,最大n*(n-1)/2个节点是可能的。

null

选项(B)是正确的。 这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞12 分享