搜题

问题更新时间2023/4/3 12:59:00

13. 设无向图G中顶点数为n，图G最多（）有条边。(本题2.0分)
A、 n
B、 n-1
C、 n(n-1)/2
D、 n(n-1)

答案

标准答案：A

出自：青书学堂 >> 东北林业大学-数据结构(专升本)

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

12. 一个无向连通图的生成树是含有该连通图的全部顶点的（）。(本题2.0分) A、极小连通子图 B、极小子图 C、极大连通子图 D、极大子图

点击查看答案

第2题

11. n个顶点的强连通图至少有（）条边。(本题2.0分) A、 n-1 B、 n C、 2n D、 n(n-1)

点击查看答案

第3题

10. 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。(本题2.0分) A、有向完全图 B、连通图 C、强连通图 D、有向无环图

点击查看答案

第4题

9. 在n个顶点的有向完全图中，边的总数为（）条。(本题2.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1