Since the graph corresponding to historical Königsberg has four nodes of odd degree , it can not have an Eulerian path .
Since the graph representing the historical Königsberg has four nodes of odd degree , it can not have an Eulerian path .