WorksheetsTutorium 9
Total questions: 8
Worksheet time: 5mins
Name
Class
Date
1.
Was kann ein Graph haben?
a)
Kanten
b)
Knoten
c)
Masse
d)
Listen
2.
Aus welchen Komponenten besteht ein Graph?
a)
V
b)
E
c)
K
d)
A
3.
Was sind gültige Kanten in einem ungerichteten Graphen, wenn V = {0, 1, 2, 3} ?
a)
(0, 0)
b)
{1, 1}
c)
{0, 2}
d)
(1, 3)
4.
Was ist ein Pfad er Länge n-1 in einem Graphen?
a)
Ein n-Tupel
b)
Ein Weg
c)
Ein (n-1)-Tupel
d)
Ein Teilgraph
5.
Sei G = ({0, 1, 2}, {{0, 1}, {0, 2}}), H = ({0, 1}, {0, 2})
Ist H ein Teilgraph von G?
a)
Nein
b)
Weiß ich nicht
c)
Ja
6.
Wann ist ein ungerichteter Graph G = (V, E) vollständig?
a)
E=V×V
b)
E={{u, v}: u, v∈V}
c)
E={{u, v}: u, v∈V, u=v}
d)
E=V
7.
Wie viele Kanten hat ein vollständiger ungerichteter Graph?
a)
2n(n−1)
b)
2n(n+1)
c)
n2
d)
n2−n
8.
Was ist ein einfacher Kreis?
a)
Ein Pfad mit gleichem Start und Ende
b)
Ein Weg mit gleichem Start und Ende
c)
Ein Weg, der Länge >= 3 hat
d)
Nichts der anderen
100 %
