3 ms·
Except that, if I understand correctly, the author poses the problem such that one must 'end up back home' (that is, one must find an Eulerian circuit, not a pa
by gbjw 6y ago
Except that, if I understand correctly, the author poses the problem such that one must 'end up back home' (that is, one must find an Eulerian circuit, not a path). If there are 2 nodes of odd degree, then you must start at one and end at the other.