Euler circuit
Een Eulerpad in een graaf is een pad waarbij elke lijn juist 1 keer wordt aangedaan. We spreken van een Eulercircuit als bovendien vertrekpunt en eindpunt van het pad dezelfde zijn. Bvb 4 3 0 1 2 0 4 Het was Euler die volgende stelling over Eulercircuits bewezen heeft: Een samenhangende graaf heeft een Eulercircuit als en … Lees verder