Grundlagen und Diskrete Strukturen f¨ ur Informatiker Hausaufgabenserie 3

Ein Graph G = (V , E) ist planar, wenn er in die Ebene so eingezeichnet werden kann, dass sich die Kanten nicht schneiden. Diese Definition ist noch nicht wirklich formal (kommt

Die Themen sind nicht vollst¨andig und in der Klausur k¨onnen Aufgaben zu allen Bereichen aus der Vorlesung vorkommen. Diese Themen sind also lediglich ein Einstieg in

Die verbleibenden 16 Piraten versuchen erneut, die Goldst¨ ucke gerecht zu verteilen, behalten jedoch 11 St¨ ucke ¨ ubrig. Bei der folgenden Auseinandersetzung geht wieder einer

a) Zwei aufeinanderfolgende Fibonacci-Zahlen sind teilerfremd.. b) Jede vierte Fibonacci-Zahl ist durch

Bestimmen Sie, ob folgende Relationen reflexiv, irreflexiv, symme- trisch, antisymmetrisch bzw... Durch Quadrieren werden alle Primfaaktoren

Dann m¨ ussen wir abwechselnd Farben bis v n−1 vergeben, wodurch v n−1 und v 1 unterschiedlich gef¨ arbt sind.. G m,1 lassen sich planar

Wir ziehen alle n Knoten der Reihe nach, wobei den Knoten hj, 1i im Schritt i zu ziehen, bedeutet, dass Kante {hi, 0i, hj, 1i} in das Matching aufgenommen wird.. Er- weitert man

Zeigen Sie, dass die Menge R (3,3) der quadratischen Matrizen der Ordnung 3 ein Monoid bzgl. der