Yes it is impossible. It is slight adaptation (as I cannot use two edges between two vertices) of classic riddle/problem Seven Bridges of Königsberg.
