文档介绍：Algorithms putation
in Mathematics • Volume 5
Editors
Manuel Bronstein Arjeh M. Cohen
Henri Cohen David Eisenbud
Bernd Sturmfels
Dieter Jungnickel
Graphs, Networks
and Algorithms
Second Edition
With 195 Figures
123
Dieter Jungnickel
Universität Augsburg
Institut für Mathematik
Lehrstuhl für Diskrete Mathematik,
Optimierung und Operations Research
86135 Augsburg, Germany
e-mail: ******@-
Mathematics Subject Classification (2000): 05-01, 68R10, 68Q25
Library of Congress Control Number: 2004112299
Second, completely revised edition (based on the translation of the third German edition by Tilla
Schade in collaboration with the author)
ISSN 1431-1550
ISBN 3-540-21905-6 Springer Berlin Heidelberg New York
ISBN 3-540-63760-5 1st edition Springer-Verlag Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material
is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting,reproductiononmicrofilmorinanyotherway,
of this publication or parts thereof is permitted only under the provisions of the German Copyright
Law of September 9, 1965, in its current version, and permission for use must always be obtained
from Springer. Violations are liable for prosecution under the German Copyright Law.
Springer is a part of Springer Science+Business Media
© Springer-Verlag Berlin Heidelberg 2005
Printed in Germany
The use of general descriptive names, registered names, trademarks, etc. in this publication does not
imply, even in the absence of a specific statement, that such names are exempt from the relevant pro-
tective laws and regulations and therefore free for general use.
Typesetting: by the author using a Springer LATEX macro package
Production: LE-TEX Jelonek, Schmidt & Vöckler GbR, Leipzig
Cover design: design & production GmbH, Heidelberg
Printed on acid-free paper