平面上有五个点 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
来源:学生作业帮助网 编辑:作业帮 时间:2024/09/09 09:40:57
![平面上有五个点 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](/uploads/image/z/2593955-11-5.jpg?t=%E5%B9%B3%E9%9D%A2%E4%B8%8A%E6%9C%89%E4%BA%94%E4%B8%AA%E7%82%B9+A%285%2C3%29%2CB%283%2C5%29%2CC%282%2C1%29%2CD%283%2C3%29%2CE%285%2C1%29.%E4%BB%A5%E8%BF%99%E4%BA%94%E7%82%B9%E4%BD%9C%E4%B8%BA%E5%AE%8C%E5%85%A8%E5%9B%BE+G+%E7%9A%84%E9%A1%B6%E7%82%B9%2C%E6%AF%8F%E4%B8%A4%E7%82%B9%E4%B9%8B%E9%97%B4%E7%9A%84%E7%9B%B4%E7%BA%BF%E8%B7%9D%E7%A6%BB%E6%98%AF%E5%9B%BE+G+%E4%B8%AD%E5%AF%B9%E5%BA%94%E8%BE%B9%E7%9A%84%E6%9D%83%E5%80%BC.%E4%BB%A5%E4%B8%8B%E5%93%AA%E6%9D%A1%E8%BE%B9%E4%B8%8D%E6%98%AF%E5%9B%BE+G+%E7%9A%84%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91%E4%B8%AD+%E7%9A%84%E8%BE%B9%EF%BC%88+%EF%BC%89.A.AD+B.BD+C.CD+D.DE+E.EA)
xSN@|dQ-BJ⨇^
VEԻM %$%Iڤ6v(NOBg
zz7~3U]9qYD:q/dV唚]XVWRjnᙺRuRJ#~xSBw/hNyNܛHeN_+'78ѭSv⎨Qy0@hB2=dVX @-a{5=a<5/UGUg~Q8
$w>ahb֛r