black

信息技术岗位知识竞赛

登录

单项选择题

平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点,每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边()。

A.AD
B.BD
C.CD
D.DE
E.EA

相关考题

单项选择题 完全二叉树的结点个数为4*N+3,则它的叶结点个数为()。

单项选择题 某大学计算机专业的必修课及其先修课程如下表所示: 请你判断下列课程安排方案哪个是不合理的()。

单项选择题 在下图中,从顶点()出发存在一条路径可以遍历图中的每条边一次,而且仅遍历一次。

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064