WorksheetsTutorium 10
Total questions: 9
Worksheet time: 5mins
Name
Class
Date
1.
Welche Eigenschaften hat jede Clique?
a)
zusammenhängend
b)
vollständig
c)
kreisfrei
d)
endlich
2.
Wann ist eine Clique C = (V,E) kreisfrei?
a)
|V| > 1
b)
|V| > 2
c)
|E| > 1
d)
|E| > 2
3.
Sei C = (V,E) eine Clique mit |V| = n. |E| = ?
a)
(2n)
b)
2n(n−1)
c)
n2
d)
2n(n+1)
4.
Was ist die Cliquenzahl des Graphs?
a)
3
b)
2
c)
6
d)
4
5.
Was ist das kleinste k, so dass der Graph k-färbbar ist?
a)
3
b)
1
c)
0
d)
4
6.
Was ist der Gesamtgrad vom Graphen?
a)
30
b)
15
c)
20
d)
10
7.
Wie viele Listen muss man für G = (V,E) speichern?
a)
|V|
b)
|E|
c)
|V| + |E|
d)
2 |E|
8.
Wie viele Einträge hat die zugehörige Adjazenzmatrix?
a)
36
b)
5
c)
25
d)
30
9.
Wie viele 1-Einträge hat die Adjazenzmatrix?
a)
5
b)
10
c)
6
d)
14
100 %
