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
6 questions
Onilo

Quiz
•
University
9 questions
Formatvorlagen

Quiz
•
University
7 questions
Übung 3

Quiz
•
University
8 questions
ISDATut05

Quiz
•
University
7 questions
GDB Woche 10

Quiz
•
University
8 questions
Tut11 - Exceptions

Quiz
•
University
7 questions
Tutorium 4 - Prog2

Quiz
•
University
10 questions
Fragen zur Computerhardware und -software

Quiz
•
6th Grade - 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