1
502 ZAMM . Z. angew. Math. Mech. 68 (1988) 10 BOOK Reviews Walther,H.; Niigler,G., Graphen - Algorithmen - Programme. Wien etc., Springer-Verlag 1987. 192 S., Die sturmische Entwicklung der Graphentheorie in den letzten Jahnehnten ist zu einem wesentlichen Teil begriindet durch die Bedeutung, welche sie fur die Behandlung und Losung wirt- schaftlicher und technischer Probleme gewonnen hat, sei es direkt durch die Bereitstellung eines anschaulichen Begriffs- apparates zur Beschreibung komplizierter Sachverhalte und von Methoden zur Behandlung dadurch zu findender Strukturen bzw. von Aussagen uber diese, welche z. T. tiefliegende Zusam- menhange aufzeigen, oder sei es indirekt durch die Befruchtung von Zweigen von Mathematik und Informatik, wie Operations- forschung und Komplexititstheorie, oder auch anderer fur den genannten Problemkreis relevanter Wissenschaftsgebiete. Das vorliegende Buch, das sich an Fach- und Hochschul-Studenten der technischen, naturwissenschaftlichen und okonomischen Fachrichtungen und an Praktiker wendet, die mit Modellierung, Strukturanalyse und Optimierung diskreter Systeme befaBt sind, fuhrt in behutsam abgestufter, einpragsamer Weise in dieses Grenzgebiet zwischen Praxis und Theorie ein. Der Leser wird Abschnitt um Abschnitt von der ersten begrifflichen Darstel- lung eines konkreten Problems uber einen ohne Vorkenntnisse verstiindlichen Verbalalgorithmus und einen weiteren Zwischen- schritt zu einer PASCAL-Prozedur, also einem in der Program- miersprache PASCAL geschriebenen Programm, fur die Be- handlung des Problems gefuhrt. Das Riistzeug aus der Graphcn- theorie wird am benotigten Plats bereitgestellt, mathematische Siitze ohne Beweise; mit der Sprache PASCAL wird auch der Manger dank der genannten Zwiachenschritte bald vertraut werden. Die behandelten Problemkreise (mit Algorithmen) spie- geln sich im Inhaltsverzeichnis wider: l. Grundlagen (Was ist ein Graph ? Beschreibung und Speicherung von Graphen. Algorith- mus und Programm. Einfache Organisationsalgorithmen. Ab- schiitzungen des Aufwandes von Algorithmen). 2. Abstandspro- bleme (Einfuhrung. Erreichbarkeit. Wurzelblume. Zusammen- hang. Starker Zusammenhang. Kreisfreiheit. Kurzeste Wege. Radius und Zentrum. Langste Wege. Minimalgerust. Das Stei- ner-Problem). 3. Strom- und Traneportprobleme (Beispiele und Definitionen. Elektrische Netze. Maximalstromproblem. Zirku- Iationsproblem. Das Zuordnungsproblem. Das Rundreisepro- blem). 4. Parameterprobleme (Innere Stabilitatszahl. Chromati- sche Zahl. Dominierende Knotenmengen. Maximumpaarung. Planeritit von Graphen. Bemerkungen zur Auswertung von Rechenbeispielen). 70 Abb., 6s 238,-, DM 34,-. ISBN 3-211-81922-3 Berlin W. WESSEL Spanier, J.; Oldham, K. B., An Atlas of Functions. Washington, Hemisphere Publishing Corporation. Berlin etc., Springer-Verlag 1987. X, 700 pp., 187 figs., DM 368,-. ISBN Das Werk erfaIt in 64 Kapiteln nahezu 400 elementare und hohere Funktionen, darunter ausfuhrlich die Diracsche Delta- funktion, die Fresnelschen Integrale, die Fehlerfunktion, das Dawsonsche Integral, die Gammafunktion, die Funktionen des parabolischen Zylinders, die Kummersche Funktion, die Tri- comische Funktion, die hyperbolischen Besselfunktionen, die Bassetfunktion, die Kelvinfunktionen, die unvollstandige Beta- funktion, die Legendreschen Funktionen, die GauBsche Funk- tion, die Jacobischen elliptischen Funktionen und die Hurwitz- funktion. Dabei stehen neben formelmaBigen Zusammenhan- gen, der Benutzung von Tisch- und programmierbaren Taschen- rechnern entsprechend, weniger Funktionstafeln, stirker Be- rechnungsalgorithmen mit Testwerten im Vordergrund (mit dem Ziel, die Programmierzeit, nicht die Rechenzeit zu mini- mieren). Das Buch erscheint als eine Kombination eines Lehr- b u c b der Elementarmathematik (beispielsweise sind die ganz- zahligen Potenzen eiiies linearen Ausdrucks bz + c durch ge- 3-540-17395-1 trennte Produktformeln fur Exponenten > 0, < 0 und 0 defi- niert) mit einem Nachschlagewerk uber spezielle Funktionen, mobei oft auf RYZHTR/GRA~SHTEYN und andere weiterfiihrende Darstellungen verwiesen wird. (Merkwiirdigerweise wird das grundlegende Werk JAHNKE/EMDE : Tafeln elementarer/hoherer Funktionen nicht zitiert.) Die Bezeichnung Funktionsatlas er- scheint nicht ganz treffend, da die formelmiil3igen Darstellungen uberwiegen, insbesondere fur einige Funktionen keine Abbildung aufgenommen wurde. Nicht erwahnt werden beispielsweise Mathieufunktionen, denen wegen ihrer groBen Bedeutung meh- rere Biicher gewidmet sind. Der Verlag hat fur ein hervorragendes ubersichtliches Druck- bild weder Platz noch Kosten gescheut (vie1 freier Platz, viele groBformatige mehrfarbige Abbildungen, allein drei fur die Binomialkoeffizienten und vier fur die lineare Funktion). So ist ein Werk entstanden, das neben anderen uber elementare und hohere Funktionen mit Gewinn benutzt werden kann. Berlin G. SCHMIDT Gosse, J., Technical Guide to Thermal Processes. Cambridge etc., Cambridge Univcrsity Press 1986. XII, 227 S., C 22.50 BjC H/c. ISBN 0 521 25263 6. 5i 7.95 A P/b. ISBN 052131741X Der fur Praktiker und Studierendc gleichermal3en gedachte Band vereinigt in sich Merkmale eines kurzgefabten Lehrbuchs der Thermodpamik. einer zugehorigen Formelsammlung und eines Tabellenwerks fur eine Reihe technisch interessanter ther- mophysikalischer Daten. Die sechs Kapitel des Buches sind wie folgt uberschrieben: 1) MaBeinheiten und grundlegende Prinzi- pien ; 2) Thermodynamische Analyse; 3) Thermophysikalische Eigenschaften von Fluiden ; 4) Wiirmeleitung ; 5) Wiirme- und Stofftransport ; 6) Strahlung. Erganzt wird der Band durch eine Bibliografie, die aber trotz einiger im laufcnden Text zusatzlich eingefiigter Literaturstellen zu knapp gefal3t erscheint. Das Buch wird der ihm zugedachten Funktion des Leitfadens fur den 0. g. Nutzerkreis sicher gerecht, wenngleich es schwer- fallt (wie vom dutor im Vorwort selbst angemerkt), gravierende Unterschiede zu Buchern ahnlichen Anspruehs festzustellen. Hervorzuheben sind jedoch auf jeden Fall die der ffbersichtlich- keit zugute kommende gedrangte Darstellung des Gegenstands und das Bemuhen, aktuelles Datenmaterial vorzulegen. Berlin K. GRAICHEN Hund, F., Die Geschichte der Gottinger Physik. Gottingen, Vandenhoeck & Ruprecht 1987. 75 S., DM 9,SO. ISBN 3-525-82634-6 (Gottinger UniversitLtsreden 80) HANS SCEINANK veroffentlichte 1974 (Druckfehler auf S. 74!) in der Zeitschrift RETE einen grol3eren Aufsatz uber die Physik an der Universitat Gottingen bis 1830. Der Autor betrachtet dariiber hinaus die Entwicklung bis zum Beginn des 2. Welt- krieges. Der Inhalt des Biindchens ist eine Wiedergabe von Teilen der Vorlesung ,,Die neuzeitliche Physik und die Gottinger Physiker", die FRIEDRICH HUND im hohen Alter von 91 Jahren im SS 1987 in Gottingen angekundigt hat. I n seiner bescheide- nen Art spricht der Autor davon, dab der Uberblick sich auf das beschranke, ,,was mit nicht allzuviel Arbeit aus Universitats- chroniken, Archivbestanden, Personalakten, biographischen Handbuchern, Nachrufen, Vorlcsungsverzeichnissen und Lehr- buchern zu erfahren ist" (S. 7). Dabei beachrankt sich HuNb nicht allein auf die Beschreibung der fachphysikalischen Ent- wicklung, auch das gesellschaftliche Umfeld, die geistigen Stro- mungen zur Grundungszeit, der EinfluB von Handel und Tech- nik werdcn beleuchtet. Fur die Darstellung der Physik in der ersten HLlfte des 20. Jahrhunderts macht sich deutlich bemerk- bar, daD der Autor als Forscher, der einen mabgeblichen Anteil an der Entwicklung der Quantentheorie hatte, auch aus vielen personlichen Quellen schopfen kann. Alles in allem ein Biichlein, das nicht nur ehemaligen Gottinger Physikstudenten zur Lekture empfohlen werden kann! Berlin D. ULLMANN

Walther, H.; Nägler, G., Graphen — Algorithmen — Programme. Wien etc., Springer-Verlag 1987. 192 S., 70 Abb., öS 238,—, DM 34,—. ISBN 3-211-81922-3

Embed Size (px)

Citation preview

Page 1: Walther, H.; Nägler, G., Graphen — Algorithmen — Programme. Wien etc., Springer-Verlag 1987. 192 S., 70 Abb., öS 238,—, DM 34,—. ISBN 3-211-81922-3

502 ZAMM . Z. angew. Math. Mech. 68 (1988) 10

BOOK Reviews

Walther,H.; Niigler,G., Graphen - Algor i thmen - Programme. Wien etc., Springer-Verlag 1987. 192 S.,

Die sturmische Entwicklung der Graphentheorie in den letzten Jahnehnten ist zu einem wesentlichen Teil begriindet durch die Bedeutung, welche sie fur die Behandlung und Losung wirt- schaftlicher und technischer Probleme gewonnen hat, sei es direkt durch die Bereitstellung eines anschaulichen Begriffs- apparates zur Beschreibung komplizierter Sachverhalte und von Methoden zur Behandlung dadurch zu findender Strukturen bzw. von Aussagen uber diese, welche z. T. tiefliegende Zusam- menhange aufzeigen, oder sei es indirekt durch die Befruchtung von Zweigen von Mathematik und Informatik, wie Operations- forschung und Komplexititstheorie, oder auch anderer fur den genannten Problemkreis relevanter Wissenschaftsgebiete. Das vorliegende Buch, das sich an Fach- und Hochschul-Studenten der technischen, naturwissenschaftlichen und okonomischen Fachrichtungen und an Praktiker wendet, die mit Modellierung, Strukturanalyse und Optimierung diskreter Systeme befaBt sind, fuhrt in behutsam abgestufter, einpragsamer Weise in dieses Grenzgebiet zwischen Praxis und Theorie ein. Der Leser wird Abschnitt um Abschnitt von der ersten begrifflichen Darstel- lung eines konkreten Problems uber einen ohne Vorkenntnisse verstiindlichen Verbalalgorithmus und einen weiteren Zwischen- schritt zu einer PASCAL-Prozedur, also einem in der Program- miersprache PASCAL geschriebenen Programm, fur die Be- handlung des Problems gefuhrt. Das Riistzeug aus der Graphcn- theorie wird am benotigten Plats bereitgestellt, mathematische Siitze ohne Beweise; mit der Sprache PASCAL wird auch der M a n g e r dank der genannten Zwiachenschritte bald vertraut werden. Die behandelten Problemkreise (mit Algorithmen) spie- geln sich im Inhaltsverzeichnis wider: l . Grundlagen (Was ist ein Graph ? Beschreibung und Speicherung von Graphen. Algorith- mus und Programm. Einfache Organisationsalgorithmen. Ab- schiitzungen des Aufwandes von Algorithmen). 2. Abstandspro- bleme (Einfuhrung. Erreichbarkeit. Wurzelblume. Zusammen- hang. Starker Zusammenhang. Kreisfreiheit. Kurzeste Wege. Radius und Zentrum. Langste Wege. Minimalgerust. Das Stei- ner-Problem). 3. Strom- und Traneportprobleme (Beispiele und Definitionen. Elektrische Netze. Maximalstromproblem. Zirku- Iationsproblem. Das Zuordnungsproblem. Das Rundreisepro- blem). 4. Parameterprobleme (Innere Stabilitatszahl. Chromati- sche Zahl. Dominierende Knotenmengen. Maximumpaarung. Planeritit von Graphen. Bemerkungen zur Auswertung von Rechenbeispielen).

70 Abb., 6s 238,-, DM 34,-. ISBN 3-211-81922-3

Berlin W. WESSEL

Spanier, J.; Oldham, K. B., An A t l a s of Func t ions . Washington, Hemisphere Publishing Corporation. Berlin etc., Springer-Verlag 1987. X, 700 pp., 187 figs., DM 368,-. ISBN

Das Werk erfaIt in 64 Kapiteln nahezu 400 elementare und hohere Funktionen, darunter ausfuhrlich die Diracsche Delta- funktion, die Fresnelschen Integrale, die Fehlerfunktion, das Dawsonsche Integral, die Gammafunktion, die Funktionen des parabolischen Zylinders, die Kummersche Funktion, die Tri- comische Funktion, die hyperbolischen Besselfunktionen, die Bassetfunktion, die Kelvinfunktionen, die unvollstandige Beta- funktion, die Legendreschen Funktionen, die GauBsche Funk- tion, die Jacobischen elliptischen Funktionen und die Hurwitz- funktion. Dabei stehen neben formelmaBigen Zusammenhan- gen, der Benutzung von Tisch- und programmierbaren Taschen- rechnern entsprechend, weniger Funktionstafeln, stirker Be- rechnungsalgorithmen mit Testwerten im Vordergrund (mit dem Ziel, die Programmierzeit, nicht die Rechenzeit zu mini- mieren). Das Buch erscheint als eine Kombination eines Lehr- b u c b der Elementarmathematik (beispielsweise sind die ganz- zahligen Potenzen eiiies linearen Ausdrucks b z + c durch ge-

3-540-17395-1

trennte Produktformeln fur Exponenten > 0, < 0 und 0 defi- niert) mit einem Nachschlagewerk uber spezielle Funktionen, mobei oft auf RYZHTR/GRA~SHTEYN und andere weiterfiihrende Darstellungen verwiesen wird. (Merkwiirdigerweise wird das grundlegende Werk JAHNKE/EMDE : Tafeln elementarer/hoherer Funktionen nicht zitiert.) Die Bezeichnung Funktionsatlas er- scheint nicht ganz treffend, da die formelmiil3igen Darstellungen uberwiegen, insbesondere fur einige Funktionen keine Abbildung aufgenommen wurde. Nicht erwahnt werden beispielsweise Mathieufunktionen, denen wegen ihrer groBen Bedeutung meh- rere Biicher gewidmet sind.

Der Verlag hat fur ein hervorragendes ubersichtliches Druck- bild weder Platz noch Kosten gescheut (vie1 freier Platz, viele groBformatige mehrfarbige Abbildungen, allein drei fur die Binomialkoeffizienten und vier fur die lineare Funktion). So ist ein Werk entstanden, das neben anderen uber elementare und hohere Funktionen mit Gewinn benutzt werden kann.

Berlin G. SCHMIDT

Gosse, J., Technica l Guide t o The rma l Processes. Cambridge etc., Cambridge Univcrsity Press 1986. XII, 227 S., C 22.50 BjC H/c. ISBN 0 521 25263 6. 5i 7.95 A P/b. ISBN 052131741X

Der fur Praktiker und Studierendc gleichermal3en gedachte Band vereinigt in sich Merkmale eines kurzgefabten Lehrbuchs der Thermodpamik. einer zugehorigen Formelsammlung und eines Tabellenwerks fur eine Reihe technisch interessanter ther- mophysikalischer Daten. Die sechs Kapitel des Buches sind wie folgt uberschrieben: 1) MaBeinheiten und grundlegende Prinzi- pien ; 2) Thermodynamische Analyse; 3) Thermophysikalische Eigenschaften von Fluiden ; 4) Wiirmeleitung ; 5) Wiirme- und Stofftransport ; 6) Strahlung. Erganzt wird der Band durch eine Bibliografie, die aber trotz einiger im laufcnden Text zusatzlich eingefiigter Literaturstellen zu knapp gefal3t erscheint.

Das Buch wird der ihm zugedachten Funktion des Leitfadens fur den 0. g. Nutzerkreis sicher gerecht, wenngleich es schwer- fallt (wie vom dutor im Vorwort selbst angemerkt), gravierende Unterschiede zu Buchern ahnlichen Anspruehs festzustellen. Hervorzuheben sind jedoch auf jeden Fall die der ffbersichtlich- keit zugute kommende gedrangte Darstellung des Gegenstands und das Bemuhen, aktuelles Datenmaterial vorzulegen.

Berlin K. GRAICHEN

Hund, F., Die Gesch ich te de r Go t t inge r Phys ik . Gottingen, Vandenhoeck & Ruprecht 1987. 75 S., DM 9,SO. ISBN 3-525-82634-6 (Gottinger UniversitLtsreden 80)

HANS SCEINANK veroffentlichte 1974 (Druckfehler auf S. 74!) in der Zeitschrift RETE einen grol3eren Aufsatz uber die Physik an der Universitat Gottingen bis 1830. Der Autor betrachtet dariiber hinaus die Entwicklung bis zum Beginn des 2. Welt- krieges. Der Inhalt des Biindchens ist eine Wiedergabe von Teilen der Vorlesung ,,Die neuzeitliche Physik und die Gottinger Physiker", die FRIEDRICH HUND im hohen Alter von 91 Jahren im SS 1987 in Gottingen angekundigt hat. In seiner bescheide- nen Art spricht der Autor davon, dab der Uberblick sich auf das beschranke, ,,was mit nicht allzuviel Arbeit aus Universitats- chroniken, Archivbestanden, Personalakten, biographischen Handbuchern, Nachrufen, Vorlcsungsverzeichnissen und Lehr- buchern zu erfahren ist" (S. 7). Dabei beachrankt sich HuNb nicht allein auf die Beschreibung der fachphysikalischen Ent- wicklung, auch das gesellschaftliche Umfeld, die geistigen Stro- mungen zur Grundungszeit, der EinfluB von Handel und Tech- nik werdcn beleuchtet. Fur die Darstellung der Physik in der ersten HLlfte des 20. Jahrhunderts macht sich deutlich bemerk- bar, daD der Autor als Forscher, der einen mabgeblichen Anteil an der Entwicklung der Quantentheorie hatte, auch aus vielen personlichen Quellen schopfen kann. Alles in allem ein Biichlein, das nicht nur ehemaligen Gottinger Physikstudenten zur Lekture empfohlen werden kann!

Berlin D. ULLMANN