--- product_id: 52950901 title: "Introduction to Graph Theory (Dover Books on MaTHEMA 1.4tics)" price: "€ 27.71" currency: EUR in_stock: true reviews_count: 13 url: https://www.desertcart.pt/products/52950901-introduction-to-graph-theory-dover-books-on-mathema-1-4tics store_origin: PT region: Portugal --- # Comprehensive graph theory coverage Classic 1976 edition, durable paperback Exercises & definitions for deep understanding Introduction to Graph Theory (Dover Books on MaTHEMA 1.4tics) **Price:** € 27.71 **Availability:** ✅ In Stock ## Summary > 📈 Elevate your math game with the ultimate graph theory classic! ## Quick Answers - **What is this?** Introduction to Graph Theory (Dover Books on MaTHEMA 1.4tics) - **How much does it cost?** € 27.71 with free shipping - **Is it available?** Yes, in stock and ready to ship - **Where can I buy it?** [www.desertcart.pt](https://www.desertcart.pt/products/52950901-introduction-to-graph-theory-dover-books-on-mathema-1-4tics) ## Best For - Customers looking for quality international products ## Why This Product - Free international shipping included - Worldwide delivery with tracking - 15-day hassle-free returns ## Key Features - • **Join the Elite:** Ranked top 3 in Discrete Mathematics and top 10 in Combinatorics & Graph Theory—don’t miss out on this essential read. - • **Timeless Classic:** Trusted since 1976, this edition remains a go-to resource for both beginners and seasoned mathematicians. - • **Challenge Your Mind:** Engage with exercises designed to deepen your grasp and sharpen your analytical skills. - • **Master the Foundations:** From simple graphs to planar and Platonic graphs, build your graph theory expertise step-by-step. - • **Unlock Complex Concepts:** Explore Euler’s formula, Hamiltonian and Euler walks with clear, approachable explanations. ## Overview Introduction to Graph Theory (Dover Books) is a rigorously crafted 1976 paperback that guides readers through fundamental and advanced graph theory topics, including planar graphs, Euler’s formula, and Hamiltonian walks. With clear definitions, exercises, and a durable binding, it’s a top-ranked, highly rated resource perfect for math enthusiasts and professionals seeking to deepen their understanding of discrete mathematics. ## Description A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. This book leads the reader from simple graphs through planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, more. Includes exercises. 1976 edition. Review: Very well written and explained - * Physical This book's pages are in standard paperback paper and its graphs and text are in B&W. The binding is very good for a paperback and stands up to opening and closing the book due to reading the same pages repeatedly. And I do mean you will need to go over bits again and again. * Topics This PURE MATH book is a new topic to me, although I have read a good book before (See another of my reviews). So you can guess that I am not a expert in this domain of Pure Mathematics! The whole development in this book is to avoid a too steep increase in difficulty at any particular point in the development of the topic. It begins to explain from a educated level of a non too involved standpoint, that is geometry / functions and there potential isomorphism's. I was surprised that Graph Theory is nothing to do with graphing function's! (p 12) Its to do with collection of sets and inter - relationships of information. The topics worked into are as follows; Graphs, Planar Graphs, Euler's Formula, Platonic Graphs, Coloring, The Genus of a Graph, Euler Walks and Hamiltonian Walks, and some solutions and concluded with the famous 7 bridges of Konigsberg problem. * The way to help understanding The book is well filled with Definitions to help your quotations of information. You have to see the graphs as the text descriptions would be too clumsily copied by myself. To make you aware of the type of definitions that are peppered throughout this grand book, I have selected 2 out of many definitions to test your interests in this arena of pure Math. (p 64, Definition 18) 'A graph is planar if it is isomorphic to the graph that has been drawn in a plane without edge-crossings. Otherwise it is a nonplanar.' When learning this area, the need to check the graphs to carefully count of vertices and edges. Its helpful when learning to see the extraction of information from the graph. The fun is increased when two or more separate graphs are linked together to add connections to data, in a 'supergraphs'(part of a bigger graph) or 'subgraphs', (a smaller group within a graph). Although as the author explains, Euler avoided the requirement to draw what could be a VERY involved graph and then the need to count the vertices, the 'dots', and the 'edges', the lines between the dots, into a simple - to - handle equation. Its SO impressive when its realized the graphics could be amazingly grand and could have been very involved and to avoid drawing is a blessing! * Development of Graph Theory, based on previous reading of this book (Definition 21 'A 'walk' is a sequences A1 A2 A3...An, of not necessarily distinct vertices in which A1 is joined by an edge to A2 and is joined by an edge A3... and A(n-1) by an edge An'. More fun involves a relationship of a isomorphic data in the form of a not necessarily distinct or obvious vertices and edges within a graph. The book later develops into 'Platonic' graphs solids that is greatly helped with the graphs showing the geometric figures, trust me you need the book to follow it! The great descriptive stuff is the 4 - color problems is described and broadly worked out using the Appel - Haken proof. (see page 127 - 139) * Summary This book is stiffer than some at this level, but the connectivity between concepts is denser. So the incline in difficulty is partially camouflaged. You have to stick with it and have some fun. You do not need to crank your mind through every bit, but its a fine book to learn from. In fact I am going to read it again and better my grasp of this topic! Review: It's a classic - A Graph Theory classic, it's on my bedside table, and if all else fails this is a surefire winner ;) On a serious note, it's a great book for noobs like me ## Features - Warning:Do not use near overhead power lines. - New Store Stock ## Technical Specifications | Specification | Value | |---------------|-------| | Best Sellers Rank | 256,880 in Books ( See Top 100 in Books ) 18 in Discrete Mathematics (Books) 32 in Combinatorics & Graph Theory 97 in Algebra (Books) | | Customer Reviews | 4.6 out of 5 stars 602 Reviews | ## Images ![Introduction to Graph Theory (Dover Books on MaTHEMA 1.4tics) - Image 1](https://m.media-amazon.com/images/I/71jQ40EEQhL.jpg) ## Customer Reviews ### ⭐⭐⭐⭐⭐ Very well written and explained *by A***C on 4 March 2013* * Physical This book's pages are in standard paperback paper and its graphs and text are in B&W. The binding is very good for a paperback and stands up to opening and closing the book due to reading the same pages repeatedly. And I do mean you will need to go over bits again and again. * Topics This PURE MATH book is a new topic to me, although I have read a good book before (See another of my reviews). So you can guess that I am not a expert in this domain of Pure Mathematics! The whole development in this book is to avoid a too steep increase in difficulty at any particular point in the development of the topic. It begins to explain from a educated level of a non too involved standpoint, that is geometry / functions and there potential isomorphism's. I was surprised that Graph Theory is nothing to do with graphing function's! (p 12) Its to do with collection of sets and inter - relationships of information. The topics worked into are as follows; Graphs, Planar Graphs, Euler's Formula, Platonic Graphs, Coloring, The Genus of a Graph, Euler Walks and Hamiltonian Walks, and some solutions and concluded with the famous 7 bridges of Konigsberg problem. * The way to help understanding The book is well filled with Definitions to help your quotations of information. You have to see the graphs as the text descriptions would be too clumsily copied by myself. To make you aware of the type of definitions that are peppered throughout this grand book, I have selected 2 out of many definitions to test your interests in this arena of pure Math. (p 64, Definition 18) 'A graph is planar if it is isomorphic to the graph that has been drawn in a plane without edge-crossings. Otherwise it is a nonplanar.' When learning this area, the need to check the graphs to carefully count of vertices and edges. Its helpful when learning to see the extraction of information from the graph. The fun is increased when two or more separate graphs are linked together to add connections to data, in a 'supergraphs'(part of a bigger graph) or 'subgraphs', (a smaller group within a graph). Although as the author explains, Euler avoided the requirement to draw what could be a VERY involved graph and then the need to count the vertices, the 'dots', and the 'edges', the lines between the dots, into a simple - to - handle equation. Its SO impressive when its realized the graphics could be amazingly grand and could have been very involved and to avoid drawing is a blessing! * Development of Graph Theory, based on previous reading of this book (Definition 21 'A 'walk' is a sequences A1 A2 A3...An, of not necessarily distinct vertices in which A1 is joined by an edge to A2 and is joined by an edge A3... and A(n-1) by an edge An'. More fun involves a relationship of a isomorphic data in the form of a not necessarily distinct or obvious vertices and edges within a graph. The book later develops into 'Platonic' graphs solids that is greatly helped with the graphs showing the geometric figures, trust me you need the book to follow it! The great descriptive stuff is the 4 - color problems is described and broadly worked out using the Appel - Haken proof. (see page 127 - 139) * Summary This book is stiffer than some at this level, but the connectivity between concepts is denser. So the incline in difficulty is partially camouflaged. You have to stick with it and have some fun. You do not need to crank your mind through every bit, but its a fine book to learn from. In fact I am going to read it again and better my grasp of this topic! ### ⭐⭐⭐⭐⭐ It's a classic *by S***A on 20 August 2025* A Graph Theory classic, it's on my bedside table, and if all else fails this is a surefire winner ;) On a serious note, it's a great book for noobs like me ### ⭐⭐⭐⭐⭐ Starts off nice and easy... then goes quite deep! *by M***N on 22 September 2006* Although it's an "introduction", this gem of a book ends up in some quite deep territory. Trudeau starts off with some basic definitions of set theory concepts and then moves forward to define graphs in those terms. Concepts such as planarity, connectedness, polygonality and colourings are quickly and smoothly reached, and the back end of the book covers genuses (which I thought was pretty incongruous for an "introduction"). Proofs of the Five Colour Theorem and the Heawood Colouring Theorem are included, as well as demonstrations of Euler's Formulae and Kuratowski's Theorem. Trudeau's style is completely non-indimidating and patient - almost conversational - and he conveys a real enjoyment of the subject. Non-mathematicians will be able to follow almost all of his arguments quite easily and, for this reason above all others, he deserves 5 stars. P.S. I spotted quite a large howler towards the end of the book: the Four Colour Theorem is stated as having "just been proved" - it was proven in 1977, which goes to show how old this book is! ## Frequently Bought Together - Introduction to Graph Theory (Dover Books on Mathematics) - Number Theory (Dover Books on Mathematics) - Introductory Discrete Mathematics (Dover Books on Computer Science) --- ## Why Shop on Desertcart? - 🛒 **Trusted by 1.3+ Million Shoppers** — Serving international shoppers since 2016 - 🌍 **Shop Globally** — Access 737+ million products across 21 categories - 💰 **No Hidden Fees** — All customs, duties, and taxes included in the price - 🔄 **15-Day Free Returns** — Hassle-free returns (30 days for PRO members) - 🔒 **Secure Payments** — Trusted payment options with buyer protection - ⭐ **TrustPilot Rated 4.5/5** — Based on 8,000+ happy customer reviews **Shop now:** [https://www.desertcart.pt/products/52950901-introduction-to-graph-theory-dover-books-on-mathema-1-4tics](https://www.desertcart.pt/products/52950901-introduction-to-graph-theory-dover-books-on-mathema-1-4tics) --- *Product available on Desertcart Portugal* *Store origin: PT* *Last updated: 2026-08-02*