Enable text based alternatives for graph display and drawing entry
Try another version of this question
A
4
6
15
B
2
7
C
1
D
[Graphs generated by this script: setBorder(60,30,60,30);initPicture(-10,10,-10,10); fontsize=14;fontstyle='none';marker=null;line([0,0],[10,0]);line([0,0],[-5,8.6602540378444]);line([0,0],[-5,-8.6602540378444]);line([10,0],[-5,8.6602540378444]);line([10,0],[-5,-8.6602540378444]);line([-5,8.6602540378444],[-5,-8.6602540378444]);fontbackground='white';fontfill='blue';text([0,0],'A','belowleft');dot([0,0]);fontfill='red';text([5,0],'4');fontfill='red';text([-2.5,4.3301270189222],'6');fontfill='red';text([-2.5,-4.3301270189222],'15');fontfill='blue';text([10,0],'B','belowright');dot([10,0]);fontfill='red';text([2.5,4.3301270189222],'2');fontfill='red';text([2.5,-4.3301270189222],'7');fontfill='blue';text([-5,8.6602540378444],'C','aboveleft');dot([-5,8.6602540378444]);fontfill='red';text([-5,1.7763568394003E-15],'1');fontfill='blue';text([-5,-8.6602540378444],'D','belowleft');dot([-5,-8.6602540378444]);]
Find the minimum cost spanning tree on the graph above using Kruskal's algorithm. Which of the edges below are included in the minimum cost tree?
AD
AB
BD
AC
CD
BC
Get help:
Video
Box 1:
Select all correct answers
AB
BC
CD
↑
X
MathQuill
Basic
General
Intervals
Inequalities
Functions
Trig
x
x
√
n
√
|
|
(
)
π
∞
DNE
x
√
(
)
π
∞
DNE
(
)
(
]
[
)
[
]
—∞
∞
∪
DNE
<
>
≤
≥
or
All Real Numbers
DNE
log
log
n
ln
n
√
|
|
e
sin
cos
tan
arcsin
arccos
arctan
⟨
⟩
∞
DNE
-∞
∞
∪
DNE
[more..]