Euler-kör

1. Sablon:Label

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. Sablon:-ford-

• Sablon:En: Sablon:T
• Sablon:Ru: Sablon:T