„Euler-kör” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
FoBe (vitalap | szerkesztései) Visszavontam 2A00:1110:103:6CB:2940:30F7:177E:4501 (vita) szerkesztését (oldid: 26206435): ugyanazt jelenti: 1 nem lehet, mert a fokszámok összege páros Címke: Visszavonás |
Az oldalon tévesen az volt írva, hogy egy gráfban akkor és csak akkor van Euler-séta, ha a páratlan fokú csúcsok száma 0 vagy 2. Ez így nem igaz, mert akkor is létezik Euler-séta ha a páratlan csúcsok száma 1. Forrás: http://cs.bme.hu/bsz2/bsz2_jegyzet.pdf Címkék: Kézi visszaállítás Visszaállítva Vizuális szerkesztés |
||
28. sor:
== Szükséges és elégséges feltétel Euler-út létezésére ==
Egy összefüggő gráf akkor és csak akkor tartalmaz Euler-utat, ha a páratlan fokszámú csúcsok száma
'''Bizonyítás''':
|