Computational Technische Mathematics Universität Braunschweig
Werbung
Computational Mathematics Technische Universität Braunschweig Prof. Dr. A. Kemnitz [email protected] Universitätsplatz 2 38106 Braunschweig Tel: 0531/391-7516 Dr. Massimiliano Marangio [email protected] www.mathematik.tu-bs.de/kemnitz/ www.icm.tu-bs.de/∼marangio/ Blatt 2 18. April 2017 Hausaufgaben zur Vorlesung Graphentheorie Hausaufgabe 4 Bestimmen Sie die Detour-Ordnung, die Taille und den Umfang der Graphen W8 , S6 , Q5 , K9 , K7,5 , K3,3 und C8 sowie des Petersen-Graphen. Hausaufgabe 5 Geben Sie jeweils einen Graphen mit den folgenden Eigenschaften an – oder aber eine Begründung, warum es solch einen Graphen nicht geben kann: a) bipartite, 5-reguläre Graphen, b) kubische Graphen mit 5 Knoten, c) zusammenhängende 4-reguläre Graphen, die nicht zum K5 , zum K4,4 oder zum Q4 isomorph sind, d) Bäume mit genau einem Knoten vom Grad 1, e) den 1-dimensionalen Würfelgraph Q1 . Hausaufgabe 6 Geben Sie das kartesische Produkt, das starke Produkt, die Konjunktion, die Disjunktion und die Kompositionen der beiden Graphen P3 und C4 an. Abgabe der Hausaufgaben: Dienstag, 25. April, vor der Übung.
