TU Wien:Distributed Algorithms VU (Schmid)/SS12 Quiz 1

Aus dem Informatik Forum:

• Üblicher multiple choice test
• etwas kombinatorik...
• definitionen von A0 <= A, sup(A0), max(A0)
• Es war eine expansion von root(n, n) n->inf zu entwickeln
• Dann der indirect proof dass x^2=2 keine rationale root hat
• Und zum schluss dass ein tree mit n vertices (n-1) edges hat, mit induktion