Now, if every bridge has been traversed exactly once, it follows that, for each land mass (except for the ones chosen for the start and finish), the number of bridges touching that land mass must be even (half of them, in the particular traversal, will be traversed "toward" the landmass; the other half, "away" from it).
Acum, dacă fiecare pod este traversat exact o dată, rezultă că, pentru fiecare masă de uscat (cu excepția celor alese pentru început și sfârșit), numărul de poduri care duce în acea masă de uscat trebuie să fie par (jumătate dintre ele, în parcurgere, vor fi traversate „spre” masa de uscat; cealaltă jumătate, „dinspre” ea).