Betydning af Eulertur | Babel Free

Definitioner

Eulerian trail

Ækvivalenter

Eksempler

“1) Hvis der findes⟳ en lukket Eulertur gennem grafen G, så har alle knudepunkter i G lige valens. 2) Hvis alle punkter i G har lige valens, så findes⟳ der en lukket Eulertur gennem grafen.”

1) If there exists a closed Eulerian trail through the graph G, then all nodes in G have even degree. 2) If all nodes in G have even degree, then there exists a closed Eulerian trail through the graph.

“Euler havde store vanskeligheder med at gå en Eulertur, ikke mindst hvis han ville⟳ starte⟳ og slutte⟳ i sit hjem - altså gå en lukket Eulertur.”

Euler had great difficulties devising an Eulerian trail, not the least if he wanted to start and end in his home - that is, walk a closed Eulerian trail.

“Det ville⟳ svare⟳ til, at nedenstående graf har en ▻Eulertur, hvilket den ikke har, idet ikke hvert hjørne har lige valens: ...”

This would be equivalent to saying that the graph below has an ▻Eulerian trail, which it does not, as not every node has even degree: ...

CEFR-niveau