Euler-kör

Magyar

Kiejtés

• IPA: [ ˈɛulɛrkør]

Főnév

Euler-kör

1. (matematika, gráfelmélet)

Definíció: A $G$ gráf Euler-köre olyan zárt élsorozat, mely $G$ összes élét pontosan egyszer tartalmazza. Euler-útról akkor beszélünk, hogyha az élsorozat nem feltétlenül zárt.

Megjegyzés: Minden Euler-kör egyben Euler-út is.

Fordítások

• angol: Eulerian cycle (en)
• orosz: Эйлеров цикл (ru) (Ejlerov cikl)