This video discusses a result of Euler, generalising his analysis of the Königsberg bridge problem. Given a network of nodes and edges, there cannot be a circular Eulerian tour unless all the nodes have even degree. There is also a similar result for non-circular tours. The video explains a number of examples.
