Ein Spannbaum eines Graphen G ist

Tut08

Quiz
•
Computers
•
University
•
Medium

Tobias Hoch
Used 2+ times
FREE Resource
8 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
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?
Similar Resources on Quizizz
13 questions
Clueless Kroko

Quiz
•
1st Grade - University
6 questions
Navigation in SAP S/4HANA

Quiz
•
University - Professi...
10 questions
Datentypen, Variablen & Eingabe in Python

Quiz
•
University
9 questions
Java Quiz (2)

Quiz
•
10th Grade - University
10 questions
Stringmethoden in Python

Quiz
•
University
8 questions
Raid

Quiz
•
10th Grade - Professi...
12 questions
Se Quiz 1

Quiz
•
University
9 questions
Tut2 - If / Else + Switch Cases

Quiz
•
University
Popular Resources on Quizizz
15 questions
Character Analysis

Quiz
•
4th Grade
17 questions
Chapter 12 - Doing the Right Thing

Quiz
•
9th - 12th Grade
10 questions
American Flag

Quiz
•
1st - 2nd Grade
20 questions
Reading Comprehension

Quiz
•
5th Grade
30 questions
Linear Inequalities

Quiz
•
9th - 12th Grade
20 questions
Types of Credit

Quiz
•
9th - 12th Grade
18 questions
Full S.T.E.A.M. Ahead Summer Academy Pre-Test 24-25

Quiz
•
5th Grade
14 questions
Misplaced and Dangling Modifiers

Quiz
•
6th - 8th Grade