# A Bit of Graph Theory

August 1, 2012 3 Comments

I’ve written a document which explains some basic graph theory. In particular, it poses a few puzzle questions related to planar graphs and then solves them using Euler’s Formula.

I tried to write it in a casual style. The idea was that it should be easy to read whilst not giving up any mathematical accuracy. Actually, I’m not sure the style works at all, but it was worth experimenting.

Thank you to Kris for some suggestions to improve it. A version suitable for A5 booklet printing is available on my website.

Advertisements

The style works very well. I found myself wanting to stop reading by page 9, saw that I only has a few more (very short) pages to go, and continued. I remember liking my graph theory course, but I don’t remember much from it. What troubled me is that the proof feels so unrelated to the problem at hand. I wondr if there’s a way to really

seeit. (I think of algebra as hiding the connection of a solution to its problem, also.)Yeah I see that. I’m not sure of a solution really. Glad you didn’t think it was too bad 🙂

It’s not your writing I was objecting to (I loved that). It’s the nature of that sort of proof.