无自环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
无自环n结点无向图的最大边数为 (A) N 2. (B) n*(n-1)/2 (C) n–1 (D) (n+1)*n/2 答复: (B) 说明: 当每个节点连接到其他节点时,一个完整的图可以有“n”个节点的最大边。因此,对于n个节点,最大n*(n-1)/2个节点是可能的。
选项(B)是正确的。 这个问题的小测验