Euleriaans

Een wandeling wordt Euleriaans genoemd als het elke boog van de graaf juist één keer bezoekt.

Een Euleriaanse graaf is een graaf die een Euleriaans circuit bevat. Een graaf is Euleriaans als en slechts als elke top een even graad heeft.

In GrInvIn kan je nagaan of een graaf Euleriaans is door gebruik te maken van de Euleriaansinvariant .