1] AIGNER, M., BEHRENDS, E. (Herausgeber): Alles Mathematik. Braunschweig,

Transkript

1 Literatur 1] AIGNER, M., BEHRENDS, E. (Herausgeber): Alles Mathematik. Braunschweig, Wiesbaden ] AIGNER, M.: Diskrete Mathematik. Braunschweig, Wiesbaden ] AIGNER, M.: Graphentheorie. Skript der Vorlesung von 1991, Freie Universität Berlin 4] ARNOLD, B.: Elementare Topologie. Göttingen ] BELL, E.T.: Die großen Mathematiker. Düsseldorfund Wien ] BEUTELSPACHER, A. und ZSCHIEGNER, M.-A.: Diskrete Mathematik fiir Einsteiger. BraunschweiglWiesbaden ] BIGGS. N. ; LLOYD, E.K. ; WILSON, R. : Graph Theory Oxford ] BODENDIEK, R. ; LANG, R.: Lehrbuch der Graphentheorie. Band 1 und Band 2. Heidelberg - Berlin - Oxford ] BOLLOBAs, B.: Graph Theorie. An Introductory Course. New York 1979 [10] CHV ATAL; V.: A Combinatorial Theorem in Plane Geometry. In: Journal of Combinatorial Theory (B) 18, 1975, Seiten [11] CLARK, J. und HOLTON, D.A.: Graphentheorie: Grundlagen und Anwendungen. Heidelberg, Berlin, Oxford [12] CONRAD, A. u.a.: Wie es einem Springer gelingt, Schachbretter von beliebiger Größe zwischen beliebig vorgegebenen Anfangs- und Endfeldem vollständig abzureiten. In: Spektrum der Wissenschaft, Februar 1992, Seiten [13] EULER, L.: Solutio problematis ad geometriam situs pertinentis. In: Euler: Gesammelte Werke, Band 7 (Serie I) Seiten [14] DIESTEL, R.: Graphentheorie. Berlin, Heidelberg 2000 [15] FISK, S.: A Short Prove ofchvatal's Watchman Theorem. In: Journal of Combinatorial Theory (B) 24, 1978, Seite 374 [16] FUJIl, 1. Puzzles and Graphs. Washington 1966 [17] GALLAI, T.: Denes König - Ein biographischer Abriß. In: Teubner-Archiv zur Mathematik, Band 6, Leipzig [18] GARDNER, M: Graphen fiir Kannibalen und Missionare, Wölfe, Ziegen und Kohlköpfe. In: Spektrum der Wissenschaft, Mai 1980, Seiten [19] GREEN, N.: Unterrichtsvorschläge zur diskreten Mathematik. In: Mathematik lehren, Heft 84, Seiten [20] GRITZMANN, P. und BRANDENBERG, R. Das Geheimnis des kürzesten Weges. Berlin, Heidelberg, New York 2002 [21] GRÖTSCHEL, M. und PADBERG, M.: Die optimierte Odyssee. In: Spektrum der Wissenschaft, April 1999, Seiten 76ff

2 230 Literatur [22] HOLTON, D.A. und SHEEHAN, 1. : The Petersen Graph. Cambridge 1993 [23] JAlNTA, P.: Von Graphen und Grafen. In: Alpha 8/1996, Seiten [24] JAMNITZER, W.: Perspectiva corporum regularum. (Verlag Biermann + Bonkes, ohne Ort und Jahr) [25] JEGER, M.: Elementare Begriffe und Sätze aus der Theorie der Graphen. In: Der Mathematikunterricht Jahrgang 20, Heft 4, Seiten [26] JUNGNICKEL, D.: Graphen, Netzwerke und Algorithmen. Mannheim, Wien, Zürich 1987 [27] LENZ, H.: Graphentheorie. Skript zur Vorlesung, gehalten im Sommersemester 1992 an der Freien Universität Berlin [28] LESSNER,G.: Elemente der Topologie und Graphentheorie. Freiburg im Breisgau 1980 [29] MATOUSEK,1. und NESETRIL, J.: Diskrete Mathematik. Berlin, Heidelberg, New York 2002 [30] O'CONNOR, lj. and ROBERTSON, E.F.: Kazimierz Kuratowski html [31] ORE, 0.: Graphs and their Uses. Washington [32] PADBERG, F.: Teilbarkeitsgraphen von Teilermengen. In: Der Mathematikunterricht, Jahrgang 19, Heft 2, Seiten (33] TITTMANN, P. Graphentheorie. München 2003 [34] TOFT, B.: Julius Petersen ( ) - Matematikeren og Mennesket [35] TYSIAK, W.: Graphentheoretische Heuristiken zum Travelling Salesman Problem. In: Der mathematische und naturwissenschaftleiche Unterricht, Jahrgang 49, Heft 7, Seiten [36] VOLKMANN, L.: Graphen und Digraphen. Wien, New York 1991 [37] WALKER, 1.: Labyrinthwandem mit Methode. In: Spektrum der Wissenschaft, Februar 1987, Seiten [38] WILSON,1. and WATKlNS, 1.1.: Graphs. An Introductory Approach. New York 1989 [39] WYNANDS, A.: Spiele auf Graphen. In: Der Mathematikunterricht, Jahrgang 19, Heft 2, Seiten [40] WEST, D.: Introduction to Graph Theory. Prentice Hall (USA) 2001 [41] WlNZEN, W.: Anschauliche Topologie. Frankfurt am Main [42] YOUNG, L.: Mathematicians and Their Times. Amsterdam, New York, Oxford 1981.

3 Stichwortverzeichnis A Adjazenzmatrix, 9 Ameise, 75 Ampelschaltung, 191 APPEL, K., 186 ARISTOTELES, 172 aufspannenden Baum, 78 Ausgangsgrad, 124 Außenfläche, 155 Ausstellung, 26 B Bäcker, 52 Baukosten, 85 Baum, 73,92,103,197 befreundet, 205 Bekanntschaft, 203 bewerteter Graph, 51 Bindfaden, 83 bipartit, 101, 114, 178, 190, 208 Bogen, 143 Briefträger, 31, 68, 90, 96 Brötchen, 52 Brücke, 78, 127 C CALEY, A., 80 Chinese Postman Problem, 91 chromatisches Polynom, 197,202,212 chromatische Zahl, 190, 202, 211 chromatischen Index, 206 D Digraph, 123, 143 DIJKSTRA, E.W., 52, 90 Dijkstra-Algorithmus, 90 Diktator, 136 DIRAC, P. 40, 53 Dodekaeder, 167, 171,219 Domino, 27, 32 Duschmittel, 146 E ebener Graph, 156, 164, 174 Ecke, 2, 8 Ecke löschen, 43, 53 edge, 8 Einbahnstraßen, 125 Einbettung, 174 einfacher Graph, 3 Eingangsgrad, 124 Elektrizitätswerk, 160 Elternsprechtag, 216 EULER,L.17,18 Euler-Poincan!-Charakteristik, 174 eulersche Formel, 164 eulersche Polyederformel, 166, 175 eulersche Tour, 19,24, 147 eulerscher Digraph, 129 eulerscher Graph, 20, 38 F Fachwerk, 107, 116 Fahrgastinformationssystem, 90 farben, 197, 185,203 Farbmuster, 195 Fischteich, 83 Flaggen, 216 Fluglinien, 69 Frühstück, 101, 114 G Gaswerk, 160 gerichtete Kante, 123, 143 gerichteter Graph, 123 gerichteter Kantenzug, 143 gerichteter Kreis, 124 gerichteter Weg, 124, 130 geschlossener Kantenzug, 23 Grad, 4 Graph, 2, 8

4 232 Stichwortverzeichnis Greedy Algorithmus, 86, 90 größter gemeinsamer Teiler, 143 GUAN,M.,91 GVVE-Graph, 160, 165 H Hackordnung, 146 HAKEN, VV., 186 HAMIL TON, VV.R., 38, 57 Hamiltons Spiel, 49 hamiltonscher Digraph, 129 hamiltonscher Graph, 37,134 hamiltonscher Kreis, 37,147 handshaking lemma, 66 Heiratssatz, 112 Heiratsvermittlung, 110 Hexaeder, 171 HIERHOLZER, C.F.B., 25 Höhlen, 80 homöomorphe Abbildung, 174 I Ikosaeder, 167, 171,219 Irrgärten, 80 isolierte Ecke, 3 Isomorphie, 5, 9 Isomorphie bei Digraphen, 125 J Jordankurve, 175 K Kante, 2, 8, 9, 203 Kantenflirbung, 205 kantenloser Graph, 8 Kantenzug, 19,28,45,92 Käse, 56 KEPLER, J., 172 kleinstes gemeinsames Vielfaches, 143 Knoten, 2 Kochrezept, 123 Kohlenwasserstoff, 74 Komponente, 9 Konfliktgraph, 191 Kongress, 116 KÖNIG, D., 208 König, 136 Königsberger BfÜckenproblem, 17 Kreis, 44, 45 KURATOVVSKI, K., 161 kürzester VVeg, 86 L Labyrinth, 80, 95 Landkarte, 185 lateinisches Quadrat, 210 Leistungskurs, 214 löschen, 199 M Matching, 111 Mauer, 180 Maus, 56 maximales Matching, 112, 117 Mehrfachkanten, 3 minimaler aufspannender Baum, 85 Montageanleitung, 123 Mühlebrett, 54, 146, 179 Müllabfuhr, 92 Museumswärter, 193,211 N Nahverkehrsnetz, 89 Netzwerk, 143 Nikolaus, 1,2,3,4,9, 19,25,30,55,70, 94,117,145,177,213,216 Nim, 140, 147 o offener Kantenzug, 23 Oktaeder, 31,167,171,173,219 p parallele Kanten, 3 Parkettierung, 172, 175 Party, 69 perfektes Matching, 112, 117 Petersen-Graph, 12,56,146,177,214, 221 planar, 157, 175

5 Stichwortverzeichnis 233 plane, 175 Planeten, 172 Platine, 162 platonischer Graph, 168, 170 platonischer Körper, 167, 171, 213 plättbar, 157, 174, 188 Polyeder, 154, 157, 166, 189 Produktionsprozess, 52 Pyramide, 155, 167 Q Quelle, 144, 147, 148 R Radgraph, 213 Ranking, 133, 134 regelmäßiges Fünfeck, 55 regelmäßiges Sechseck, 55 regulärer Graph, 46, 70, 113, 117 runder Tisch, 50, 57 Rundfahrt, 57 Rundgang, 26, 31 Rundreise, 50 S Schach, 46, 56, 106, 179 Schaltpläne, 124, 162 Schlinge, 3 Senke, 144, 147, 148 Sitzordnung, 50 Springer, 48 Städtetour, 37 Stadtrundfahrten, 92 Stammbaum, 75 stark zusammenhängend, 126, 134 Straßenbahn, 83 Straßendienst, 32 Straßennetz, 85 Sympathie, 124 T Tabelle, 7,9,32,145 Tagesablauf, 123 Teilergraph, 142, 148 Teilgraph, 43, 44 Tetraeder, 167, 171, 219 Tour, 19 transitiver Turniergraph, 134, 147 Traveling Salesman Problem, 51 Turm, 46, 56, 106 Turniergraph, 129 U Überfahrt-Problem, 140 Umfüllaufgabe, 141, 147 unbekannt, 205 Unterteilung, 161 V Versorgungssystem, 79 vertex,8 Vierfarbensatz, 186 VIZING, V.G., 208 Vokale, 172 vollständiger bipartiter Graph, 115 vollständiges Fünfeck, 158, 165, 160 vollständiges n-eck, 28, 45, 46, 69, 79, 177,198,203,206,208,212,215 vollständiges Sechseck, 203 vollständiges Viereck, 55, 94, 102 W Wald, 92 Wasserwerk, 160 Weg, 45, 75, 92 Wohnung, 31,95 Wolf, Ziege und Kohlkopf, 139 Würfel, 31, 154, 157, 167, 171, 176,219 Z Zoologischer Garten, 192 zusammenhängend, 3, 19 zusammenziehen, 200

6 So versteht man die Stochastik leicht Gerd Fischer Stochastik einmal anders Parallel geschrieben mit Beispielen und Fakten, vertieft durch Erläuterungen ca. VIII, 330 S. Br. ca. 24,90 ISBN Inhalt: Beschreibende Statistik - Wahrscheinlichkeitsrechnung - Schätzen - Testen von Hypothesen - Anhang: Ergänzungen und Beweise Eine Einführung in die Fragestellungen und Methoden der Wahrscheinlichkeitsrechnung und Statistik (kurz Stochastik) sowohl für Studierende, die solche Techniken in ihrem Fach benötigen, als auch für Lehrer, die sich für den Unterricht mit den nötigen fachlichen Grundlagen vertraut machen wollen. Der Text hat einen besonderen Aufbau - als Trilogie ist er in Beispiele, Fakten und Erläuterungen aufgeteilt. Was überall in der Mathematik gilt, ist noch ausgeprägter in der Stochastik: Es geht nichts über markante Beispiele, die geeignet sind, die Anstrengungen in der Theorie zu rechtfertigen. Um dem Leser dabei möglichst viele Freiheiten zu geben, ist der Text durchgehend parallel geführt: links die Beispiele, rechts die Fakten. Und weil Beweise und theoretische Ergänzungen nicht von jedermann gleich geliebt sind, sind sie nicht im eigentlichen Text, sondern in einem gesonderten Anhang als Erläuterungen zu finden. Für die Verwendung im Unterricht an Gymnasien oder anderen Stellen hat die Teilung des Textes einen besonderen Vorteil: Zu den meisten Beispielen werden Schüler und Studierende einen leichten Zugang finden. Der Lehrer hat die Möglichkeit, sich über den mathematischen Hintergrund auf den rechten Seiten kundig zu machen und den Schülern entsprechend ihrem Stand der Vorkenntnisse weniger oder mehr zu erläutern. 11 vleweg Abraham-Lincoln-Straße Wiesbaden Fax Stand Änderungen vorbehalten. Erhältlich im Buchhandel oder im Verlag.

7 Alles ist Zahl! Rudolf Taschner Der Zahlen gigantische Schatten Mathematik im Zeichen der Zeit S. mit zahlreichen farbigen Abbildungen. Geb. 39,90 ISBN Inhalt: Pythagoras: Zahl und Symbol - Bach: Zahl und Musik - Hofmannsthai: Zahl und Zeit - Descartes: Zahl und Raum - Leibniz: Zahl und Logik - Laplace: Zahl und Politik - Bohr: Zahl und Materie - Pascal: Zahl und Geist Wie sehr Zahlen die vielfältigen Aspekte des Daseins durchdringen, ist wenig bekannt, und kaum jemand scheint bisher ermessen zu haben, wie unfassbar weit der Zahlen lange Schatten reichen. Das Buch spürt diesen Schatten nach und gelangt unversehens zu überraschenden, zu verwirrenden Einsichten über die Welt, die, wenn man sie zu Ende zu denken wagt, alle von der gängigen Science Fiction dargebotenen Hypothesen und Szenarien locker überbieten. In keinem Fall jedoch wird rechnen gelehrt. Ja, es wäre auch ein Irrtum, würde man vermuten, die Zahlen nähmen die Hauptrolle ein: nicht sie sind es, sondern deren "gigantische Schatten". Zahlen, welche die Schatten werfen, kennen wir ohnedies nur allzu gut - so gut, dass es geradezu unsinnig wäre, sie durch vermeintlich Einfacheres erklären zu wollen. Nicht was die Zahlen sind, wird hier erzählt, sondern was sie bedeuten. "Read that bookf" Gero von Randow, Die Zeit 11 vleweg Abraham-Lincoln-Straße Wiesbaden Fax Stand Änderungen vorbehalten. Erhältlich im Buchhandel oder im Verlag.