Christopher Griffin - Applied Graph Theory - An Introduction wi
Schrijver: | Christopher Griffin |
---|---|
Titel: | Applied Graph Theory - An Introduction with Graph Optimization and Algebraic Graph Theory |
ISBN: | 9789811273100 |
Taal: | Engels |
Uitgever: | WSPC |
Bijzonderheden: | 2023 306pp Gebonden |
Prijs: | € 117,90 |
Verzendkosten: | Gratis (binnen Nederland) |
Meer info: |
Flaptekst This book serves as an introduction to graph theory and its applications. It is intended for a senior undergraduate course in graph theory but is also appropriate for beginning graduate students in science or engineering. The book presents a rigorous (proof-based) introduction to graph theory while also discussing applications of the results for solving real-world problems of interest. The book is divided into four parts. Part 1 covers the combinatorial aspects of graph theory including a discussion of common vocabulary, a discussion of vertex and edge cuts, Eulerian tours, Hamiltonian paths and a characterization of trees. This leads to Part 2, which discusses common combinatorial optimization problems. Spanning trees, shortest path problems and matroids are all discussed, as are maximum flow problems. Part 2 ends with a discussion of graph coloring and a proof of the NP-completeness of the coloring problem. Part 3 introduces the reader to algebraic graph theory, and focuses on Markov chains, centrality computation (e.g., eigenvector centrality and page rank), as well as spectral graph clustering and the graph Laplacian. Part 4 contains additional material on linear programming, which is used to provide an alternative analysis of the maximum flow problem. Two appendices containing prerequisite material on linear algebra and probability theory are also provided. |
Verzendkosten 1,75 euro per zending binnen Nederland, vanaf 19,90 euro GEEN verzendkosten binnen Nederland.
Verzendkosten België 3,95 euro per zending.
Bij bestellingen van 10 euro of minder zijn de verzendkosten hoger; zie vermelding bij het boek.
Speciale verzoeken? Meestal geen punt, vermeld ze in het veld opmerking.
De actuele levertijd kunt u vinden op onze website.
De verkoper zal binnen 1 werkdag contact met u opnemen om de koop verder af te handelen.
Let op: dit nieuwe boek is anderstalig en heeft een levertijd van ongeveer 16 werkdagen binnen Nederland
Het huisnummer is ook opgegeven in het straat veld. Gelieve controleren of de velden straat en huisnummer correct zijn opgegeven.
Straat:
Nummer:
- Dit boek is nieuw
- U ontvangt bij ons altijd de laatste beschikbare druk
- Daarom kan de getoonde afbeelding afwijken van het werkelijke boek
- Van toepassing zijn de Algemene Verkoopvoorwaarden Boekstra
- Na uw bestelling ontvangen u en Boekstra een bevestiging per e-mail
- U handelt deze bestelling rechtstreeks af met Boekstra. In de e-mail staan de naam,adres, woonplaats en telefoonnummer van Boekstra vermeld
- Boekstra kan betaling vooraf vragen
- Bekijk hier de algemene voorwaarden van Boekstra.
Onthoud mijn gegevens
Registreer u vrijblijvend als koper!
Besteld, hoe nu verder?
De verkoper zal binnen 1 werkdag contact met u opnemen om de koop verder af te handelen. Afhankelijk van uw locatie heeft u in de meeste gevallen binnen 2 dagen uw bestelling in huis.