Tut08

Tut08

University

8 Qs

quiz-placeholder

Similar activities

Übung 3

Übung 3

University

7 Qs

ISDATut05

ISDATut05

University

8 Qs

Funktionen und Modularisierung in Python

Funktionen und Modularisierung in Python

University

9 Qs

Tutorium 10 - Akka

Tutorium 10 - Akka

University

7 Qs

Biodruck

Biodruck

University

10 Qs

Vertrieb in SAP S/4HANA

Vertrieb in SAP S/4HANA

University - Professional Development

7 Qs

Review Data Analytics Use Cases

Review Data Analytics Use Cases

University

10 Qs

PHST Software 1

PHST Software 1

1st Grade - University

11 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?