Tut08

Tut08

University

8 Qs

quiz-placeholder

Similar activities

ISDATut05

ISDATut05

University

8 Qs

ER-Modell & Relationenmodell

ER-Modell & Relationenmodell

University - Professional Development

7 Qs

Tut11 - Exceptions

Tut11 - Exceptions

University

8 Qs

GBI Tut 01

GBI Tut 01

University

9 Qs

Konditionale Kontrollstrukturen in Python

Konditionale Kontrollstrukturen in Python

University

8 Qs

Formatvorlagen

Formatvorlagen

University

9 Qs

Bin ich ein Data Native?

Bin ich ein Data Native?

University

13 Qs

Übung 3

Übung 3

University

7 Qs

Tut08

Tut08

Assessment

Quiz

Computers

University

Medium

Created by

Tobias Hoch

Used 2+ times

FREE Resource

8 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Ein Spannbaum eines Graphen G ist

ein Teilgraph mit allen Kanten aus G

ein Teilgraph mit allen Knoten aus G

ein Baum mit allen Knoten aus G

ein Baum mit allen Kanten aus G

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Der Spannbaum eines Graphen ist eindeutig

True

False

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Der minimale Spannbaum eines Graphen G ist eindeutig

True

False

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Die Schnitteigenschaft bezieht sich auf die

leichteste Kante in einem Schnitt

schwerste Kante in einem Schnitt

leichteste Kante in einem Kreis

schwerste Kante in einem Kreis

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Die Kreiseigenschaft bezieht sich auf die

leichteste Kante in einem Schnitt

schwerste Kante in einem Schnitt

leichteste Kante in einem Kreis

schwerste Kante in einem Kreis

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Jarnik-Prim nutzt welche Eigenschaft aus?

Schnitteigenschaft

Kreiseigenschaft

keine der beiden

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Kruskal nutzt welche Eigenschaft aus?

Nur die Schnitteigenschaft

Kreiseigenschaft

keine der beiden

8.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Welche Laufzeit hat der Algorithmus von Kruskal?