搜题

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

n个顶点的连通图用邻接距阵表示时，该距阵至少有（）个非零元素。
A.n
B.2(n-1)
C.n/2
D.n2

答案

参考答案：B

出自：联大 >> 河南理工大学数据结构

王老师:19139051760(拨打)

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

第1题

具有n个顶点的有向图最多有（）条边。 A.n B.n(n-1) C.n(n+1) D.n2

点击查看答案

第2题

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。 A.1/2 B.1 C.2 D.4

点击查看答案

第3题

在一个图中，所有顶点的度数之和等于图的边数的（）倍 A.1/2 B.1 C.2 D.4

点击查看答案

第4题

图的BFS生成树的树高比DFS生成树的树高（）。 A.小 B.相等 C.小或相等 D.大或相等

点击查看答案

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

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