DS Tutorstunde 7

Der Graph besitzt

• Eulertour

• Hamiltonkreis

• Weder noch

Bei welchen der folgenden Gradfolgen könnten die Graphen Eulertouren besitzen

• (2, 2, 2, 2, 2, 2, 2)

• (2, 4, 6, 8)

• (1, 1, 2, 3, 3, 4)

• (2, 2, 2, 2, 4, 4, 6)

Der Graph besitzt

• Eulertour

• Hamiltonkreis

• Weder noch

Hat ein Graph einen Hamiltonkreis sind alle Knotengrade

• Gerade

• ≥ |V| / 2

• ≥ 2

• Gleich

Der Graph besitzt

• Eulertour

• Hamiltonkreis

• Weder noch

Wie viele Kanten hat ein perfekter Binärbaum der Höhe h

• 2^h

• 2^h+1-2

• 2^h-1

• 2^h+1-1