News for hackers. Stuff that matters.
Re:I don’t understand Graph Theory by travisjungroth on Thursday February 22, 2018 @02:47AM (#16435953)
For people who don’t understand graphs, Euler graphs seem like such a weird place to start. There are much more relevant problems (social networks, followers and travel distances) with approachable graphs (undirected, directed, and weighted).
Re:I don’t understand Graph Theory by vinchuco on Thursday February 22, 2018 @03:00AM (#16436010)
The place I wish I had started at:

The Nature of Computation - Moore, Mertens

What I got (graduate coursework):

Graph Theory - Reinhard Diestel

A more encyclopedic treatment (most big results, no proofs):

Handbook of Graph Theory - Gross, Yellen

Re:I don’t understand Graph Theory by adrianN on Thursday February 22, 2018 @03:22AM (#16436092)
The Diestel book is great if you already know Graph Theory. The proofs are exquisitely concise, but it's hard to read because you have to think really hard about the definitions and why they're giving in precisely that way (hint: to make the proofs more concise!).
Re:I don’t understand Graph Theory by gaurav_v on Thursday February 22, 2018 @07:54AM (#16437197)
The Nature of Computation is really good.
Re:I don’t understand Graph Theory by gilleain on Thursday February 22, 2018 @03:21AM (#16436084)
edit: Never mind - I hadn't read far enough in. He means 'Eulerian graph', I think. As in a graph with an Eularian trail. You know it might be nice for people to get the terminology right if you are writing about this stuff...

What do you mean by 'Euler graphs'? As in, the problems described by him such as the bridge problem?

I would call anything with vertices and edges an 'Euler graph' as opposed to a 'Cartesian graph' (a chart).

Re:I don’t understand Graph Theory by rowyourboat on Thursday February 22, 2018 @08:46AM (#16437472)
> You know it might be nice for people to get the terminology right if you are writing about this stuff...

He specifically mentions in the article that he found both terms and used the one used in the literature he refers to.

Re:I don’t understand Graph Theory by gilleain on Thursday February 22, 2018 @10:36AM (#16438228)
Fair point. A minor detail is that he mistypes the standard term :

> I used “Euler path” instead of “Eulerean path” just to be consistent with the referenced book [1] definition

Should be 'Eulerian'. It's not horribly confusing, just a little vague.

Re:I don’t understand Graph Theory by vardanator on Thursday February 22, 2018 @10:44AM (#16438301)
Fixed, thanks!