모금 9월 15일 2024 – 10월 1일 2024 모금에 대해서

Introduction to Graph Theory

Introduction to Graph Theory

Robin J. Wilson
5.0 / 4.0
0 comments
이 책이 얼마나 마음에 드셨습니까?
파일의 품질이 어떻습니까?
책의 품질을 평가하시려면 책을 다운로드하시기 바랍니다
다운로드된 파일들의 품질이 어떻습니까?
Description
In recent years graph theory has emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, chemistry, sociology and genetics. Robin Wilson’s book has been widely used as a text for undergraduate courses in mathematics, computer science and economics, and as a readable introduction to the subject for non-mathematicians.
The opening chapters provide a basic foundation course, containing definitions and examples, connectedness, Eulerian and Hamiltonian paths and cycles, and trees, with a range of applications. This is followed by two chapters on planar graphs and colouring, with special reference to the four-colour theorem. The next chapter deals with transversal theory and connectivity, with applications to network flows. A final chapter on matroid theory ties together material from earlier chapters, and an appendix discusses algorithms and their efficiency.
Features
For this new edition the text has been revised throughout, and several sections have been reorganised and renumbered. Some new material has been added – notably on the proof of the four-colour theorem, the bracing of rectangular frameworks and algorithms – and the number of exercises has been increased and more solutions are provided.
New to this Edition
New material on the proof of the four-colour theorem, the bracing of rectangular frameworks and algorithms.
The number of exercises has been increased and more solutions are provided.
Revised throughout, and several sections have been reorganised and renumbered.
년:
2010
판:
5th
출판사:
Pears
언어:
english
페이지:
193
ISBN 10:
027372889X
ISBN 13:
9780273728894
파일:
PDF, 24.45 MB
IPFS:
CID , CID Blake2b
english, 2010
온라인으로 읽기
로의 변환이 실행 중입니다
로의 변환이 실패되었습니다

주로 사용되는 용어