Tutorium 9

Was kann ein Graph haben?

• Kanten

• Knoten

• Masse

• Listen

Aus welchen Komponenten besteht ein Graph?

• V

• E

• K

• A

Was sind gültige Kanten in einem ungerichteten Graphen, wenn V = {0, 1, 2, 3} ?

• (0, 0)

• {1, 1}

• {0, 2}

• (1, 3)

Was ist ein Pfad er Länge n-1 in einem Graphen?

• Ein n-Tupel

• Ein Weg

• Ein (n-1)-Tupel

• Ein Teilgraph

Sei G = ({0, 1, 2}, {{0, 1}, {0, 2}}), H = ({0, 1}, {0, 2})

Ist H ein Teilgraph von G?

• Nein

• Weiß ich nicht

• Ja

Wann ist ein ungerichteter Graph G = (V, E) vollständig?

Wie viele Kanten hat ein vollständiger ungerichteter Graph?

Was ist ein einfacher Kreis?

• Ein Pfad mit gleichem Start und Ende

• Ein Weg mit gleichem Start und Ende

• Ein Weg, der Länge >= 3 hat

• Nichts der anderen