Questions tagged [graph-theory]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
5
votes
1answer
90 views

Who was Fleury? And what was his first name?

One of the algorithms for finding Eulerian paths and circuits in graphs that have them is due to Fleury. Lucas mentioned this in his 1892 recreational mathematics collection, referring to "M. ...
3
votes
1answer
57 views

Was there a continuation to the Seven Bridges of Königsberg problem between Euler and Hamilton?

Since Euler's result on the Seven Bridges of Königsberg problem appears to be the first known graph theoretical result I was wondering if any mathematicians after Euler and before Hamilton commented ...
8
votes
1answer
658 views

What was the origin of the Seven Bridges of Königsberg problem before Euler?

I was researching the mathematics of this puzzle and wondered where it is be thought to originate. Any information, including context and precedents, would be greatly appreciated. (I'm particularly ...