Today graph theory is a major area of math and computer ... Although Euler initially sneered at the bridge problem, he was ultimately drawn in by his inability to solve it with his usual tool ...

Perhaps the most common graph theory problem is that of the Travelling Salesman Problem (TSP), which is somewhat like Euler’s original seven bridge problem, but instead asks for a traveller (a ...