WorksheetsTut11
Total questions: 7
Worksheet time: 4mins
Name
Class
Date
1.
Welche Kante is auf jeden Fall in einem MST
(Gewichte einzigartig)
a)
Die Kleinste
b)
Die 2. Größte eines Kreises
c)
Die Kleinste eines Kreises
d)
Die Kleinste eines Schnittes
2.
Welche Kante ist auf keinen Fall in einem MST
a)
Die Schwerste
b)
Die Schwerste eines Kreises
c)
Die Schwerste eines Schnittes
d)
Die 2. leichteste eines Kreises
3.
Wann ist der MST eindeutig
a)
Immer
b)
Auf Bäumen
c)
Graphen mit
einzigartigen Gewichten
d)
Alle gewichte gleich
4.
Kann union find auch schnell wieder trennen?
a)
Ja
b)
Nein
5.
Laufzeit Unionfind find
a)
O(logn)
b)
O(log*n)
c)
O(1)
d)
O((n))
6.
Vorteil Prim gegen Kruskal
a)
Gut für m>>n
b)
Profitiert von schnellen Sortieren
c)
Braucht nur Kantenliste
7.
Wofür steht MST
a)
Most significant Tree
b)
Meta selection tribunal
c)
Mit soße und tofu
d)
Minimal spanning tree
100 %
