Cantitate/Preț
Produs

Introduction to Graph Theory

Autor Robin J. Wilson
en Limba Engleză Paperback – 20 mai 2010

Recomandăm acest volum ca text de referință pentru nivelul de licență, fiind considerat de mulți specialiști drept manualul standard pentru inițierea în teoria grafurilor. Ediția a cincea a lucrării Introduction to Graph Theory păstrează claritatea care a consacrat-o, aducând în același timp revizuiri structurale și conținut nou, în special în ceea ce privește demonstrația teoremei celor patru culori și eficiența algoritmilor. Considerăm că forța acestui manual rezidă în capacitatea de a transforma un subiect complex într-o lectură accesibilă atât pentru studenții de la facultățile de profil, cât și pentru cei din domenii conexe precum sociologia sau genetica.

Structura narativă a cursului urmează o progresie logică riguroasă: primele capitole stabilesc conceptele fundamentale — drumuri, cicluri și arbori — urmate de o analiză detaliată a planarității și colorării. Ultimele secțiuni fac tranziția către teme avansate, precum teoria matroizilor și fluxurile în rețele. Cititorii familiarizați cu Graph Theory de Adrian Bondy vor aprecia aici o abordare mai orientată către studentul aflat la început de drum, oferind o bază solidă înainte de a trece la rigoarea teoretică extremă a textelor de nivel master.

În contextul operei sale, Robin J. Wilson continuă să exploreze interconectivitatea matematicii, o temă centrală și în Graph Connections. Dacă în Graph Theory 1736-1936 autorul se concentra pe evoluția istorică, volumul de față este un instrument de lucru pragmatic, îmbogățit cu un număr sporit de exerciții și soluții, facilitând studiul individual și consolidarea cunoștințelor prin aplicații concrete.

Citește tot Restrânge

Preț: 38170 lei

Puncte Express: 573

Carte disponibilă

Livrare economică 05-19 mai
Livrare express 18-24 aprilie pentru 2808 lei


Specificații

ISBN-13: 9780273728894
ISBN-10: 027372889X
Pagini: 192
Ilustrații: Illustrations
Dimensiuni: 156 x 234 x 11 mm
Greutate: 0.3 kg
Ediția:Revizuită
Editura: Pearson
Locul publicării:Harlow, United Kingdom

De ce să citești această carte

Este alegerea ideală pentru studenții de la licență care doresc o introducere echilibrată în teoria grafurilor. Cititorul câștigă o înțelegere clară a conceptelor de bază și a aplicațiilor lor în algoritmi, beneficiind de experiența didactică a unuia dintre cei mai respectați profesori din domeniu. Include soluții pentru exerciții selectate, fiind perfectă pentru autoevaluare.


Despre autor

Robin J. Wilson este profesor emerit de matematică pură la Open University și de geometrie la Gresham College, Londra. Cu o carieră dedicată comunicării și popularizării matematicii, a semnat și editat aproape patruzeci de cărți care acoperă teoria grafurilor, combinatorica și istoria științei. Expertiza sa în colorarea grafurilor și teoria spectrală este reflectată în rigoarea manualelor sale, fiind totodată un istoric respectat al disciplinei, fapt demonstrat de lucrări premiate care urmăresc evoluția gândirii matematice de la Euler până în prezent.


Textul de pe ultima copertă

Introduction to Graph Theory
5th edition
 
‘An excellent introduction on an increasingly popular topic’
G. Jones, University of Southampton
 
'If this book did not exist, it would be necessary to invent it!'
B. Cooper, University of Leeds
 
'I have always regarded Wilson's book as THE undergraduate textbook on graph theory, without a rival'
D. Sharpe, University of Sheffield
 
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.

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. 

Robin Wilson is Emeritus Professor of Pure Mathematics at the Open University, and Emeritus Professor of Geometry at Gresham College, London. He is also a former Fellow in Mathematics at Keble College, Oxford University, and now teaches at Pembroke College. He has written and edited almost 40 books on graph theory, combinatorics, the history of mathematics, and music, and is very involved with the communication and popularisation of mathematics.

Cuprins

Introduction
  1. Definitions and examples
  2. Paths and cycles
  3. Trees
  4. Planarity
  5. Colouring graphs
  6. Matching, marriage and Menger's theorem
  7. Matroids
Appendix 1: Algorithms
Appendix 2: Table of numbers
List of symbols
Bibliography
Solutions to selected exercises
Index