没有合适的资源?快使用搜索试试~ 我知道了~
Graphs, Networks and Algorithms
需积分: 9 22 下载量 57 浏览量
2018-04-18
10:38:39
上传
评论
收藏 3.21MB PDF 举报
温馨提示
试读
615页
Graphs, Networks and Algorithms,作者Dieter Jungnickel算法经典教材
资源推荐
资源详情
资源评论
Algorithms and Computation
in Mathematics • Vol ume 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 A ugsburg, Germany
e-mail: jungnickel@math.uni-augsburg.de
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 copyr ight. 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,andstorageindatabanks.Duplication
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 pr osecution under the German Cop yright Law.
Springer is a part of Springer Science+Business Media
springer online.com
© Springer-Verlag Berlin Heidelberg 2005
Printed in Germany
The use of generaldescriptive names, registered names, trademarks, etc.in thispublicationdoes not
imply, even in the absence of a specific statement, that such names are exempt f rom the relevant pro-
tective laws and regulations and therefore free for general use.
Typesetting: by the author using a Springer L
A
T
E
X macro package
Production: LE-T
E
X Jelonek, Schmidt & Vöckler GbR, Leipzig
Cover design: design & production GmbH, Heidelberg
Printed on acid-free paper 46/3142YL - 5 4 3 2 1 0
A mathematician, like a painter or a poet,
is a maker of patterns.
If his patterns are more permanent than theirs,
it is because they are made with ideas.
G. H. Hardy
To my teacher, Prof. Hanfried Lenz
Preface to the Second Edition
Change is inevitable...
Change is constant.
Benjamin Disraeli
When the first printing of this book sold out in a comparatively short time,
it was decided to reprint the original edition with only small modifications:
I just took the opportunity to correct a handful of minor mistakes and to
provide a few updates to the bibliography. In contrast, the new second edition
has been thoroughly revised, even though the general aims of the book have
remained the same. In particular, I have added some new material, namely
a chapter on the network simplex algorithm and a section on the five color
theorem; this also necessitated some changes in the previous order of the
presentation (so that the numbering differs from that of the first edition,
beginning with Chapter 8). In addition to this, numerous smaller changes
and corrections have been made and several recent developments have been
discussed and referenced. There are also several new exercises.
Again, I thank my students and assistants for their attention and interest
as well as the input they provided. Moreover, I am particularly grateful to
two colleagues: Prof. Chris Fisher who read the entire manuscript and whose
suggestions led to many improvements in the presentation; and Priv.-Doz. Dr.
Bernhard Schmidt who let me make use of his lecture notes on the network
simplex algorithm.
Augsburg, September 2004 Dieter Jungnickel
剩余614页未读,继续阅读
资源评论
visvas
- 粉丝: 1
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功