单项选择题
平面上有五个点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,则它的叶结点个数为()。
A.2*N
B.2*N-1
C.2*N+1
D.2*N-2
E.2*N+2 -
单项选择题
某大学计算机专业的必修课及其先修课程如下表所示: 请你判断下列课程安排方案哪个是不合理的()。
A.C0,C6,C7,C1,C2,C3,C4,C5
B.C0,C1,C2,C3,C4,C6,C7,C5
C.C0,C1,C6,C7,C2,C3,C4,C5
D.C0,C1,C6,C7,C5,C2,C3,C4
E.C0,C1,C2,C3,C6,C7,C5,C4 -
单项选择题
在下图中,从顶点()出发存在一条路径可以遍历图中的每条边一次,而且仅遍历一次。
A.A点
B.B点
C.C点
D.D点
E.E点
