Tutorium 10

Welche Eigenschaften hat jede Clique?

• zusammenhängend

• vollständig

• kreisfrei

• endlich

Wann ist eine Clique C = (V,E) kreisfrei?

• |V| > 1

• |V| > 2

• |E| > 1

• |E| > 2

Sei C = (V,E) eine Clique mit |V| = n. |E| = ?

Was ist die Cliquenzahl des Graphs?

• 3

• 2

• 6

• 4

Was ist das kleinste k, so dass der Graph k-färbbar ist?

• 3

• 1

• 0

• 4

Was ist der Gesamtgrad vom Graphen?

• 30

• 15

• 20

• 10

Wie viele Listen muss man für G = (V,E) speichern?

• |V|

• |E|

• |V| + |E|

• 2 |E|

Wie viele Einträge hat die zugehörige Adjazenzmatrix?

• 36

• 5

• 25

• 30

Wie viele 1-Einträge hat die Adjazenzmatrix?

• 5

• 10

• 6

• 14