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

• 3 Fragen (true/false) aus Kapitel 2
• 2 Fragen (true/false) zur O Notation
• 2 Fragen (true/false) zur O Notation
• Beweise dass ein Baum mit entfernter Kante zu einem 'Disconnected Tree' wird
• Schubfach Prinzip(pigeonhole principle)
• Eulersche Polyeder Formel mittels Induktion beweisen
• Definition von $f(n)\in {\mathcal {O}}(g(n))$
• Reflexive Relation
• Summenformel per Induktion beweisen