Introduction to graph theory

What Hacker News says

1. saityiJan 2022
   Introduction to Graph Theory - Richard J. Trudeau

   A History of Pi - Petr Beckmann

   Journey through Genius: The Great Theorems of Mathematics - William Dunham

   How to Bake Pi - Eugenia Chang

   These are all sort of 'pop-math' books -- that is, they're more intended to spark a joy & love for math than teach rigorous mathematics. Great Theorems and A History of Pi include a lot of history (edit to add: in addition to covering the math involved!) -- did you know some mathematicians in history would duel over their theorems? That theorems were a carefully guarded secret instead of something you shared?

   Introduction to Graph Theory is specifically intended as an introduction to mathematics for 'the mathematically traumatized'.

   In my opinion, after reading these, if you've sparked a joy for the puzzles and fun of mathematics, then I would then suggest branching out into more formal presentations of them relevant to your interests... it's much easier to slog through a book on abstract mathematics when you receive from enjoyment from the puzzles presented.

   Show morethread
2. annoying_codeNov 2021
   I better recommend you to try your hands on code-forces, CP Algorithm etc. If you got stuck in any of the problems just read the discussion and given solution. If you continue this you several months then you quickly learning the data structures and algorithms. Because if you don't apply DSA which you will learn from any book then i guess it doesn't add much value to you. In the beginning problems might not able to solve but after giving time and looking solution you will start getting things. And I guess its just a myth or we can say a phobia that you need to know each and every piece of mathematics.

   And I think graph is a data structure that you should be work upon. For this you can refer this book Introduction to Graph Theory Subsequent Edition by Douglas Brent West. This book you can just read and practice while solving problems on above coding problem platforms.

   So, I recommend you first do code-forces DIV3, DIV2 problems, gain some confidence, and then pick any DSA book.

   Or one thing you can also do just filter out problems related to math,Combinatorics etc.on code-forces and try to solve them. Through this approach you will learn to apply the concepts.

   I hope this comment add some value to you! Happy coding.

   Show morethread
3. DeathArrowApr 2020
   Those books cover a part of topics I've studied at the University:

   The Art of Computer Programming by Donald Knuth

   Introduction to Algorithms by Thomas Cormen

   An Introduction to Formal Languages and Automata by Peter Linz

   Probability and Statistics by by Morris H. DeGroot

   Operating Systems: Internals and Design Principles by William Stallings

   Understanding Cryptography by Christof Paar

   Database Systems: Fundamentals of Design, Implementations and Management by by Peter Rob

   Principles of Concurrent and Distributed Programming: Algorithms and Models by M. Ben-Ari

   Introduction to Graph Theory by Richard Trudeau

   Advanced Data Structures by Peter Brass

   Ones and Zeros: Understanding Boolean Algebra, Digital Circuits, and the Logic of Sets by John Gregg

   An Introduction to Algebraic Structures by Joseph Landin

   Theory of Computation by S.N. Sivanandam

   You can always find more on https://cstheory.stackexchange.com/ or on some universities websites.

   Show morethread
4. agentultraDec 2019
   Well I'm not a mathematician so I'm not sure my advice is going to be useful.

   The standard pedagogy is algebra then calculus by the end of HS. For me it was learning to program computers by way of making video games that solidified my understanding of HS level geometry, trig, and calculus. That was so long ago though that I don't really have any recommendations for current courses or books to go that route. I would recommend learning enough Javascript or something to get a canvas up in your browser and start making boxes move around, accelerate, rotate, follow your mouse, etc. It doesn't have to be anything sophisticated but it can teach you a lot.

   If you're eager and enjoy a challenge I'd say my one regret was not learning how to construct my own proofs until much later on. Learning how to apply maths to solve problems is a lot of fun but learning how to think abstractly and make your own arguments is much more satisfying. There's a great book that doesn't require too much more than HS level math to understand which starts to make this connection called, Introduction To Graph Theory [0] and it's one of my all-time favorites.

   [0] https://www.amazon.com/Introduction-Graph-Theory-Dover-Mathe...

   Show morethread
5. bgutierrezOct 2019
   Prelude to Mathematics by W.W. Sawyer was written to give students an overview of modern math concepts beyond algebra. Topics include non-euclidian geometry, linear algebra, projective geometry and group theory. Again, for someone with an understanding of algebra. I enjoyed it and think it's in the spirit of what you're looking for.

   Edit: Introduction to Graph Theory by Trudeau is another that I really liked. Very little was applicable to graphs as programmers think of them. Pure math that is easy to grasp and enjoy.

   Show morethread
6. agentultraOct 2019
   I came to add add Introduction to Graph Theory and found it here. I second it! A nice book and I appreciate it's funny introduction as a book designed for liberal arts majors injured by the pedagogy of institutional mathematics (paraphrasing).

   If you have a grasp of algebra and sets this book is an easy read for the curious or mathematically immature.

   Edit WhatIsDukkha is correct and their suggestion better reflects what I intended to say.

   Show morethread