Eulervei

Dette bildet representerer problemet Broene i Königsberg, og siden alle nodene har oddetall grad er det ikke mulig å gå over hver bro kun én gang.
Hver node i denne grafen har partall grad, derfor har denne en eulerkrets.

En eulervei i matematisk grafteori er en vei som går gjennom hver kant (strek) nøyaktig én gang. En eulerkrets er en eulervei som ender i samme node som den startet. Temaet ble først diskutert av Leonhard Euler i 1736, da han viste at det kjente problemet Broene i Königsberg ikke kunne løses.

Egenskaper

Kilder