Видеословарь
Искать видео по слову
Все слова
Войти
S
Искать
X
S
с, секунда
|сокр.|
Предыдущее
Следующее
показать все...
1. So that means that
S
has less than n minus 1 edges.
2. And we know that
S
is actually a subset of E star.
3. BV:T-H-A-N-K-
S
.....think...oh! Thank you
4. that
S
exactly defines the minimum spanning tree
5. KT: how sign T-H-A-N-K-
S
?
6. KT:(fingerspells) L-I-N-D-
S
-E-Y
7. The straight ones from the set
S
.
8. I know that if
S
is the empty set,
9. So these two together form the set
S
.
10. So that means that
S
is definitely
11. such that
S
is actually a subset of the edges
12. BV: hey, hey how you sign (fingerspells)T-H-A-N-K-
S
, (FS) T-H-A-N-K-
S
13. Let
S
denote the first m selected edges.
14. that it is an element in E, but not in
S
.
15. So let
S
consist, for example, of the first m edges.
16. contains both
S
and also E.
17. So we can apply something for
S
. We
18. KT:(fingerspells) L-I-N-D-
S
-E-Y
19. And let
S
be the first m selected edges.
20. KT: (FS) T-H-A-N-K-
S
21. And let
S
be the first m selected edges.
22. well, then
S
has exactly n minus 1 edges.
23. "
s
", "t", "d", "f".
24. Well, if that's true, then of course,
S
together with E
25. tree such that
S
is a subset of the edges.
26. So we know that
S
defines the edges of a minimum weight
27. contains both
S
and E. So it contains the n
28. And we know that
S
is actually a subset of E star.
29. BV: corrects her "D" and her "
S
"
30. So I want to consider the set
S
that
31. Well, there exists as edge in E minus
S
--
32.
S
that consists of the first m selected edges,
33. that
S
is a subset of E.
34. BV/KT: (FS) T- H-A-N-K-
S
показать все...