Euler-kör

Innen: testwiki
A lap korábbi változatát látod, amilyen imported>LinguisticMystic 2024. december 12., 18:30-kor történt szerkesztése után volt.
(eltér) ← Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)
Ugrás a navigációhoz Ugrás a kereséshez

Sablon:Hunfn

  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:Hunl